< Back to previous view
Sign in

Vertex-critical graphs

Last update: 15 Dec 2020  | Contains: 359787 graphs

A graph is said to be vertex-critical if its chromatic number drops whenever a vertex is deleted. The following collection was calculated by Gordon Royle (source) and lists vertex-critical graphs on 4 up to 11 vertices.

OEIS: A177439

Collection comments

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