Return to Question

Added two -- edit: one -- relevant tags.

Link

edited Aug 24, 2017 at 14:12

4.7k
19
43
67

reference-request graph-theory ho.history-overview hamiltonian-graphs alternative-proof

Added two relevant tags.

Link

edit approved Aug 24, 2017 at 14:12

6.1k
1
27
47

reference-request graph-theory ho.history-overview hamiltonian-graphs alternative-proof

Source Link

asked Aug 24, 2017 at 13:32

12.7k
1
51
73

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?

reference-request graph-theory hamiltonian-graphs