Skip to main content
3 of 3
Added two -- edit: one -- relevant tags.
R.P.
  • 4.7k
  • 19
  • 43
  • 67

What was Smith's proof of Smith's theorem on Hamilton cycles in cubic graphs?

In a short 1946 paper "On Hamiltonian Circuits", Tutte proved the famous result that an edge in a cubic graph lies in an even number of Hamilton circuits.

He attributed the result to his friend CAB Smith, but explicitly mentioned that the proof was not Smith's proof.

What was Smith's proof?

Gordon Royle
  • 12.7k
  • 1
  • 51
  • 73