Broersma's degree condition conjecture for hamiltonian claw-free graphs

From papers

Let GG be a 2-connected claw-free graph on nn vertices. An end-vertex of an induced copy of NN in GG is a vertex serving as an end-vertex in that copy.

Broersma's conjecture. If every end-vertex of an induced copy of NN in GG has degree at least (n2)/3(n-2)/3, then GG is hamiltonian.

This conjecture concerns degree conditions guaranteeing hamiltonicity in 2-connected claw-free graphs. The paper notes that it remains open; its results establish the analogous assertion with the stronger bound V(G)/3+1|V(G)|/3+1, giving an affirmative solution up to an additive constant.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Roman Čada, Binlong Li, Bo Ning and Shenggui Zhang, “Induced subgraphs with large degrees at end-vertices for hamiltonicity of claw-free graphs”, arXiv:1409.4585 (2016).

Solutions 0

No solutions have been posted yet.