Dai–Zhang–Broerama–Zhang conjecture on Hamiltonicity of connected K_{1,r}-free split graphs
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.