go to
Brendan McKay's nauty page →Request
Send your graphs to A. Piperno (see Contacts below). if you want them to be included into this library and/or into the experiments page. Please specify the graph format, possibly including conversion scripts to DIMACS or dreadnaut formats.
Libraries of benchmark graphs
from different distributions-
Graphs from bliss' distribution →
- → ALL (1,561 elements, 43.2 MB .zip file)
- → ag - Affine Geometry Graphs
- → cfi - Cai, Fürer and Immerman Graphs
- → cmz - Miyazaki Graphs
- → grid - Grid Graphs
- → grid-sw - ...with switched edges
- → had - Hadamard Matrix Graphs
- → had-sw - ...with switched edges
- → k - Complete Graphs
- → kef - Kronecker Eye Flip Graphs
- → latin - Latin square Graphs
- → latin-sw - ...with switched edges
- → lattice - Lattice Graphs
- → mz - Miyazaki Graphs
- → mz-aug - Augmented Miyazaki Graphs
- → mz-aug2 - Augmented Miyazaki Graphs 2
- → paley - Paley Graphs
- → pg - Desarguesian Projective Plane Graphs
- → pp - Projective Plane Graphs
- → rnd-3-reg - Random Cubic Graphs
- → sts - Steiner Triple System Graphs
- → sts-sw - ...with switched edges
- → triang - Triangular Graphs
- All graphs up to 10 vertices, Eulerian, Strongly Regular, Ramsey, Hypohamiltonian Graphs, and more
- Benchmark Graphs for Practical Graph Isomorphism
Graphs from conauto's distribution →- → usr - Union of Strongly Regular Graphs
- → chh - Cubic Hypohamiltonian Graphs
- → tnn - Non-Disjoint Union of Tripartite Graphs
- → ALL (103 elements, 223.1 MB .zip file)
- → dac - Graphs of CNF Formulas
- → internet - Router Interconnection Graphs
- → ispd - Benchmark Graphs from ISPD Competition
- → states - Road Network of States in the US
- → ran2 - Edge Probability 1/2
- → ran10 - Edge Probability 1/10
- → ransq - Edge Probability 1/sqrt(n)
- → rantree - Random Trees
- → ranreg - Random Regular Graphs
- → tran - Vertex Transitive Graphs
- → hypercubes - Hypercubes
- → combinatorial - Graphs of Combinatorial Structures (by Gordon Royle)
- → f-lex - Some Product Graphs by Petteri Kaski
(private comm.)
- → sat_cfi - Dawar-Yeung construction
- Several graphs associated to combinatorial structures
-
Graphs from bliss' distribution →
- → ALL (1,561 elements, 22.9 MB .zip file)
- → ag - Affine Geometry Graphs
- → cfi - Cai, Fürer and Immerman Graphs
- → cmz - Miyazaki Graphs
- → grid - Grid Graphs
- → grid-sw - ...with switched edges
- → had - Hadamard Matrix Graphs
- → had-sw - ...with switched edges
- → k - Complete Graphs
- → kef - Kronecker Eye Flip Graphs
- → latin - Latin square Graphs
- → latin-sw - ...with switched edges
- → lattice - Lattice Graphs
- → mz - Miyazaki Graphs
- → mz-aug - Augmented Miyazaki Graphs
- → mz-aug2 - Augmented Miyazaki Graphs 2
- → paley - Paley Graphs
- → pg - Desarguesian Projective Plane Graphs
- → pp - Projective Plane Graphs
- → rnd-3-reg - Random Cubic Graphs
- → sts - Steiner Triple System Graphs
- → sts-sw - ...with switched edges
- → triang - Triangular Graphs
- All graphs up to 10 vertices, Eulerian, Strongly Regular, Ramsey, Hypohamiltonian Graphs, and more
- Benchmark Graphs for Practical Graph Isomorphism
Graphs from conauto's distribution →- → usr - Union of Strongly Regular Graphs
- → chh - Cubic Hypohamiltonian Graphs
- → tnn - Non-Disjoint Union of Tripartite Graphs
- → ALL (103 elements, 223.1 MB .zip file)
- → dac - Graphs of CNF Formulas
- → internet - Router Interconnection Graphs
- → ispd - Benchmark Graphs from ISPD Competition
- → states - Road Network of States in the US
- → ran2 - Edge Probability 1/2
- → ran10 - Edge Probability 1/10
- → ransq - Edge Probability 1/sqrt(n)
- → rantree - Random Trees
- → ranreg - Random Regular Graphs
- → tran - Vertex Transitive Graphs
- → hypercubes - Hypercubes
- → combinatorial - Graphs of Combinatorial Structures (by Gordon Royle)
- → f-lex - Some Product Graphs by Petteri Kaski
(private comm.)
- → sat_cfi - Dawar-Yeung construction
- Several graphs associated to combinatorial structures
News and Updates
Contributions
A rigid affine plane of order 25. Received by S.Stoichev from R.Mathon (private communication).
→ Aff25 (DIMACS format)→ Aff25 (dreadnaut format)
