Broersma's induced-net Hamiltonicity conjecture

From papers

Let GG be a graph, and call the connected graph with degree sequence 3,3,3,1,1,13,3,3,1,1,1 a net, with its vertices of degree 11 called endvertices. Call GG claw-free if it has no induced K1,3K_{1,3}, and let GG have order nn. Broersma's conjecture. If GG is 22-connected and every endvertex of each induced net in GG has degree at least n23\frac{n-2}{3}, then GG 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

No solutions have been posted yet.