Encyclopedia of 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.

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