Combinatorial Data

This page contains a few scraps of combinatorial data. The organization is currently like a dog's breakfast, as this is just a place holder for a proper catalogue. Gordon Royle's collection contains much more data at the moment, but not necessarily what is here.

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, and planar graphs.

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.

Directed graphs

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

 


Page Master: Brendan McKay, bdm@cs.anu.edu.au and http://cs.anu.edu.au/~bdm.