Search graph database
Browse collections
-
Chordal graphs
Last updated: 15 Dec 2020 | Contains: 1371109 graphs
A chordal graph is a simple graph in which every graph cycle of length four and greater has a chord, which is an edge that is not part of the cycle but connects two vertices of the cycle. The following collection was calculated by Brendan McKay (source) and lists all connected chordal graphs up...
-
Countries of the world
Last updated: 21 Dec 2018 | Contains: 10 graphs
This collection contains networks of countries grouped by region. Additionally, each graph represents a certain statistic about the country, ranging from population size, birth-rate to coastline length and GDP.
The graphs were generated from a Kaggle dataset created by Fernando Lasso and... -
1000 popular IMDB movies
Last updated: 21 Dec 2018 | Contains: 20 graphs
This collection contains networks of 1000 popular movies from 2006 to 2016 on the internet movie database or (IMDB) grouped by genre. Each network represents the connections between each movie and its top four actors in a certain genre. This generates interesting connected subgraphs, since most...
-
Edge-4-critical graphs
Last updated: 20 Dec 2019 | Contains: 223951 graphs
An edge-4-critical graph, is a graph that is connected, is not (vertex) 3-colourable, and G-e is 3-colourable for every edge e. The following collection was calculated Brendan McKay (source) and lists all connected edge-4-critical graphs on up to 13 vertices.
-
Arc-transitive graphs
Last updated: 15 Dec 2020 | Contains: 294 graphs
An arc-transitive graph is a graph whose graph automorphism group acts transitively on its graph arcs. The following collection was calculated by Marston Conder (source) and lists all connected arc-transitive graphs of order 2 to 30.