Definition:Semi-Hamiltonian Graph
Jump to navigation
Jump to search
Definition
A semi-Hamiltonian graph is a graph that contains a Hamiltonian path, but not a Hamilton cycle.
Also see
- Results about semi-Hamiltonian graphs can be found here.
Source of Name
This entry was named for William Rowan Hamilton.
Sources
- 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