< Back to previous view
Sign in

Vertex-critical graphs

Last update: 21 Dec 2017  | 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.

Collection comments

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