AI & Computingarticle2026-08-14

Hamiltonicity and structure of connected biclaw-free graphs

Open access0 citations

Abstract

We show that for sufficiently large $d$, every balanced bipartite, connected biclaw-free graph with minimum degree $\geq d$ is Hamiltonian. This confirms a conjecture of Flandrin, Fouquet, and Li.

// Source

View paper (DOI)Open access versionOpenAlexDiscrete Applied MathematicsPublished 2026-08-14

Authors: Alexey Pokrovskiy