Shi and Shan's conjecture for tough connected -free graphs
Shi and Shan's conjecture for tough connected -free graphs
Let be an integer with , and let be a graph. Here denotes the path on vertices, is the disjoint union of a two-vertex path and isolated vertices, a graph is -tough when its toughness is at least , and -connected when deleting fewer than vertices leaves it connected. The graph is -free if it has no induced subgraph isomorphic to . Shi and Shan's conjecture. Every -tough, -connected -free graph is Hamiltonian. Shi and Shan had proved the analogous statement with -toughness for ; the conjecture weakens the toughness requirement to and remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Leyou Xu, Chengli Li and Bo Zhou, “Hamiltonicity of 1-tough (P_2kP_1)-free graphs”, arXiv:2303.09741 (2023).
Additional references
2 papers in this index state this conjecture (2022–2023). The statement above is taken from the most recent of them; the others are arXiv:2210.10408.
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
Sign in to submit a solution.
No solutions have been posted yet.