Tutte's theorem
(Redirected from Tutte 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
See also
[edit]- 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.
If an internal link led you here, you may wish to change the link to point directly to the intended article.