Broersma's degree condition conjecture for hamiltonian claw-free graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.