Hypohamiltonian graphs
Last update: 15 Dec 2020
| Contains: 55 graphs
A graph is hypohamiltonian if it does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian. The following collection was calculated by the House of Graphs (
source) and lists all hypohamiltonian graphs on up to 19 vertices.
OEIS:
A141150
