Spinner
< Back to previous view
Sign in

Cubic hypohamiltonian graphs

Last update: 15 Dec 2020  | Contains: 666 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 cubic hypohamiltonian graphs on up to 32 vertices.

OEIS: A305354

Collection comments

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

Our website uses cookies to enhance your user experience and for analytics. By using this site, you agree to our use of cookies. More details can be found in our privacy policy.