Broersma's induced-net Hamiltonicity conjecture
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.
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
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.