Search graph database
Browse collections
-
Snarks
Last updated: 15 Dec 2020 | Contains: 153863 graphs
A snark is a connected bridgeless cubic graph (i.e., a biconnected cubic graph) with edge chromatic number of four (i.e. it cannot be properly edge-coloured using 3 colours). The census lists all snarks up to the order 30 and was provided by The House of Graphs (source).
-
Cubic graphs
Last updated: 15 Dec 2020 | Contains: 556471 graphs
This collection contains a complete census of connected cubic graphs of order at most 20. The data was prepared by Gordon Royle(source) and later extended at the House of Graphs (source).
-
Strongly regular graphs
Last updated: 22 Dec 2015 | Contains: 43679 graphs
A k-regular simple graph G on nu nodes is strongly k-regular if there exist positive integers k, lambda, and mu such that every vertex has k neighbors (i.e., the graph is a regular graph), every adjacent pair of vertices has lambda common neighbors, and every nonadjacent pair has mu common...
-
Networks
Last updated: 23 Jan 2017 | Contains: 51 graphs
Network theory is the study of graphs as a representation of either symmetric or asymmetric relations between discrete objects. It studies technological networks (the internet, power grids, telephone networks, transportation networks), social networks (social graphs, affiliation networks),...
-
Class 2 graphs
Last updated: 15 Dec 2020 | Contains: 1037 graphs
Vizing's theorem states that a graph can be edge-coloured in either d or d+1 colours, where d is the maximum degree of the graph. This partitions graphs into two classes, with the ones requiring d+1 colours known as class 2 graphs. The following collection was calculated by Gordon Royle (source)...