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.