Tutte's theorem

Tutte's theorem may refer to several theorems of W. T. Tutte, including:

• Tutte's theorem on Hamiltonian cycles, the existence of Hamiltonian cycles in 4-vertex-connected planar graphs
• Tutte's theorem on perfect matchings, a characterization of the graphs having perfect matchings
• Tutte's spring theorem, on the planarity and uniqueness of graph drawings obtained from systems of idealized springs
• Tutte homotopy theorem, on the composition of generalized paths in matroids

• Hanani–Tutte theorem on the parity of edge crossings in graph drawings

This disambiguation page lists articles associated with the title Tutte's theorem.
If an internal link led you here, you may wish to change the link to point directly to the intended article.