Spinner
< Back to previous view
Sign in

Hypohamiltonian graphs

Last update: 20 Dec 2018  | 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.

Collection comments

Only signed in users can post comments. Sign in here
Don't have an account yet? Register here