Broersma's induced-net Hamiltonicity conjecture

About 8 years old · traced to

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 n−23\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.

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

Never refreshed

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.