Mou and Pasechnik's Hamiltonicity conjecture for tough -free graphs
Mou and Pasechnik's Hamiltonicity conjecture for tough -free graphs
A graph is -free if it has no induced subgraph consisting of two independent edges, and it is -tough if whenever deletion of leaves at least two components. A graph is hamiltonian if it has a spanning cycle.
Mou and Pasechnik's conjecture. Every -tough -free graph with at least three vertices is hamiltonian.
The source presents this as one of two conjectures proposed by Mou and Pasechnik and gives no resolution for it here.
Sources & referencesView supporting material
Primary source
Guantao Chen, M. N. Ellingham, Akira Saito and Songling Shan, “Spanning trails with maximum degree at most 4 in 2K_2-free graphs”, arXiv:1609.08730 (2016).
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.