Combinatorial Data

This page contains some collections of combinatorial data.

Other useful resources include:

We have a list of graph generators.

Graph formats

Unless otherwise specified, graphs are presented in either graph6 or sparse6 format. The extension on the file name (.g6 or .s6) indicates which is used in each case. See here for information on how to use these formats. Large files are gzipped and have an additional .gz extension.

License

Except where it is indicated that the data was compiled by someone else, Brendan McKay releases all the data files (but not the html files) in this collection under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Various simple graphs

The graphs page has some collections of general graphs, eulerian graphs, chordal graphs, strongly regular graphs, Ramsey graphs, hypohamiltonian graphs, planar graphs, self-complementary graphs, highly irregular graphs, circulant graphs and extremal graphs.

Directed graphs

Some tournaments, self-complementary tournaments, locally-transitive tournaments, Ramsey tournaments, vertex-transitive tournaments, acyclic directed graphs, and posets are available on the digraphs page.

Various plane graphs

The plane graphs page has some graphs imbedded in the plane that are hard to make using plantri.

Trees

The trees page has some small trees classified by order and diameter.

Greechie diagrams

Greechie diagrams are a particular sort of hypergraph used in quantum physics to represent orthomodular lattices. They have their own page.

Latin squares and cubes

The Latin squares page has the Latin squares of small order.

The Latin cubes page has the Latin cubes and hypercubes of small order.

Hadamard matrices

The Hadamard matrix page has the Hadamard matrices up to order 32.

Multigraphs

Some counts of regular multigraphs appear on the integer matrix page.

Maximum dissociated sets of 0-1 vectors

The dissociated sets page contains some of these things that occur in weighing problems.

 


Page Master: Brendan McKay, brendan.mckay@anu.edu.au and https://users.cecs.anu.edu.au/~bdm.