Combinatorial Data

This page contains some collections of combinatorial data.

Other useful resources include:

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.

Various simple graphs

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

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.

Directed graphs

Some tournaments, locally-transitive tournaments and acyclic directed graphs are available on the digraphs page.

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, bdm@cs.anu.edu.au and http://cs.anu.edu.au/~bdm.