Topic summary
Hamiltonian cycle
Extracted from the Wikipedia article Hamiltonian path.
Existence of Hamiltonian cycles in planar graphs
Theorem—A 4-connected planar triangulation has a Hamiltonian cycle.
Topic summary
Extracted from the Wikipedia article Hamiltonian path.
Theorem—A 4-connected planar triangulation has a Hamiltonian cycle.