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.