Counterexample to a Conjecture on Hamilton Cycles

A. Muthusamy1
1Department of Mathematics Annamalai University Annamalainagar 608 002 India

Abstract

A counterexample is presented to the following conjecture of Jackson: If \(G\) is a 2-connected graph on at most \(3k + 2\) vertices with degree sequence \((k, k, \ldots, k, k+1, k+1)\), then \(G\) is hamiltonian.