Mou and Pasechnik's Hamiltonicity conjecture for tough 2K22K_2-free graphs

A graph is 2K22K_2-free if it has no induced subgraph consisting of two independent edges, and it is tt-tough if Stc(GS)|S|\geq t\,c(G-S) whenever deletion of SS leaves at least two components. A graph is hamiltonian if it has a spanning cycle.

Mou and Pasechnik's conjecture. Every 22-tough 2K22K_2-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

Never refreshed

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.