Tutte (1971/72) conjectured that there are no 3-connected nonhamiltonian bicubic graphs. However, a counterexample was found by J. D. Horton in 1976, and several smaller counterexamples are now known. Known small counterexamples are summarized in the following table and illustrated above. V | name | reference 50 | Georges graph | Georges, Grünbaum (2006, 2009) 54 | Ellingham-Horton 54-graph | Ellingham and Horton 78 | Ellingham-Horton 78-graph | Ellingham (1981, 1982) 78 | Owens graph | Owens 92 | Horton 92-graph | Horton 96 | Horton 96-graph | Bondy and Murty
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.