< Back to previous view
Sign in

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

Collection comments

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