Dai–Zhang–Broerama–Zhang conjecture on Hamiltonicity of connected K_{1,r}-free split graphs

Less than 1 year old · traced to

Let rr be an integer with r≥3r\ge 3. A graph is K1,rK_{1,r}-free if it has no induced subgraph isomorphic to K1,rK_{1,r}, and a graph is Hamiltonian if it contains a cycle containing all its vertices. A graph is kk-connected if deleting fewer than kk vertices leaves it connected.

Dai–Zhang–Broerama–Zhang conjecture. Every (r−1)(r-1)-connected K1,rK_{1,r}-free split graph is Hamiltonian.

The conjecture extends the known cases r=3r=3, where it follows from the characterization of Hamiltonian claw-free split graphs, and r=4r=4, established by Dai, Zhang, Broerama and Zhang. Its validity for general r≥3r\ge 3 is not resolved in the supplied source.

References

Primary source

Yiting Cai, Haiyan Guo, Hong-Jian Lai and Bo Zhou, “Tight spectral conditions for the Hamiltonicity of K_1,r-free split graphs”, arXiv:2604.14763 (2026).

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.