Definition:Hamiltonian Graph
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:
Also see
- Results about Hamiltonian graphs can be found here.
Source of Name
This entry was named for William Rowan Hamilton.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 3.2$: The Salesman's Problem: An Introduction to Hamiltonian Graphs
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): Hamiltonian graph
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): Hamiltonian graph
- 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): Hamiltonian graph