Hamiltonicity of 3-tough $(K_2\cup 3K_1)$-free graphs

Andrew Hatfield, Elizabeth Grimm

Chvátal conjectured in 1973 the existence of some constant $t$ such that all $t$-tough graphs with at least three vertices are hamiltonian. While the conjecture has been proven for…