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

About 12 years old · traced to

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 (n−2)/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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.