# hypohamiltonian

A graph $G$ is hypohamiltonian if $G$ is not Hamiltonian, but $G-v$ is Hamiltonian for each $v\in V$ ($V$ the vertex set of $G$). The smallest hypohamiltonian graph is the Petersen graph, which has ten vertices.

Title hypohamiltonian Hypohamiltonian 2013-03-22 12:25:24 2013-03-22 12:25:24 digitalis (76) digitalis (76) 4 digitalis (76) Definition msc 05C45 msc 05C65 HamiltonianGraph PetersensGraph