Shi–Shan conjecture for -free graphs
Shi–Shan conjecture for -free graphs
Let denote the path on vertices, and let be the disjoint union of a two-vertex path and isolated vertices. A graph is -tough if for every vertex set such that has at least two components; it is -connected if deleting fewer than vertices leaves it connected. A graph is -free if it has no induced subgraph isomorphic to .
Shi–Shan conjecture. Let be an integer and let be a -tough and -connected -free graph. Then is hamiltonian.
The paper proves the analogous assertion with -tough in place of -tough, so the conjecture proposes that the toughness hypothesis can be weakened. The conjectured -tough result remains open in the source.
Sources & referencesView supporting material
Primary source
Lingjuan Shi and Songling Shan, “A note on hamiltonian cycles in 4-tough (P_2kP_1)-free graphs”, arXiv:2202.06192 (2022).
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.