Broersma's induced-net Hamiltonicity conjecture
Let be a graph, and call the connected graph with degree sequence a net, with its vertices of degree called endvertices. Call claw-free if it has no induced , and let have order . Broersma's conjecture. If is -connected and every endvertex of each induced net in has degree at least , then is hamiltonian. The conjecture is a degree condition for Hamiltonicity in claw-free graphs and generalizes classical Hamiltonicity results. It was proved in the paper containing this statement.
References
Primary source
Shuya Chiba and Jun Fujisawa, “Induced nets and Hamiltonicity of claw-free graphs”, arXiv:1803.09416 (2018).
Additional references
2 papers in this index state this conjecture (2018). The statement above is taken from the most recent of them; the others are arXiv:1803.08839.
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.