Dai–Zhang–Broerama–Zhang conjecture on Hamiltonicity of connected K_{1,r}-free split graphs
Let be an integer with . A graph is -free if it has no induced subgraph isomorphic to , and a graph is Hamiltonian if it contains a cycle containing all its vertices. A graph is -connected if deleting fewer than vertices leaves it connected.
Dai–Zhang–Broerama–Zhang conjecture. Every -connected -free split graph is Hamiltonian.
The conjecture extends the known cases , where it follows from the characterization of Hamiltonian claw-free split graphs, and , established by Dai, Zhang, Broerama and Zhang. Its validity for general 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
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.