< Back to previous view
Sign in

Perihamiltonian graphs

Last update: 22 Dec 2021  | Contains: 1805 graphs

A graph is perihamiltonian if it is non-hamiltonian but all its edge-contracted subgraphs are hamiltonian. The following collection was calculated by the House of Graphs (source) and lists all perihamiltonian graphs on up to 12 vertices.

Collection comments

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