Definition:Hamiltonian Graph

From ProofWiki
Jump to navigation Jump to search

Definition

A Hamiltonian graph is an undirected graph that contains a Hamilton cycle.


Examples

Graph of Cube

The Platonic graph corresponding to the cube is Hamiltonian:

CubeGraphHamiltonian.png


Also see

  • Results about Hamiltonian graphs can be found here.


Source of Name

This entry was named for William Rowan Hamilton.


Sources