Broersma's degree condition conjecture for hamiltonian claw-free graphs
Let be a 2-connected claw-free graph on vertices. An end-vertex of an induced copy of in is a vertex serving as an end-vertex in that copy.
Broersma's conjecture. If every end-vertex of an induced copy of in has degree at least , then 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 , 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
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.