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.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.