Digraphs

This page contains some catalogues of directed graphs prepared by Brendan McKay.

Digraphs

Here are the digraphs up to 6 vertices with loops either not allowed or allowed. The format is digraph6.

Loops not allowed

1 vertex (1)
2 vertices (3)
3 vertices (16)
4 vertices (218)
5 vertices (9608)
6 vertices (1540944)

Loops allowed

1 vertex (2)
2 vertices (10)
3 vertices (104)
4 vertices (3044)
5 vertices (291968)
6 vertices (96928992, gzipped)

Oriented graphs

By an oriented graph we mean a digraph with no cycles of length 2. Here are the oriented graphs up to 7 vertices with loops not allowed and 6 vertices with loops allowed. The format is digraph6.

Loops not allowed

1 vertex (1)
2 vertices (2)
3 vertices (7)
4 vertices (42)
5 vertices (582)
6 vertices (21480)
7 vertices (2142288, gzipped)

Loops allowed

1 vertex (2)
2 vertices (7)
3 vertices (44)
4 vertices (558)
5 vertices (16926)
6 vertices (1319358)

Tournaments

Here are the non-isomorphic tournaments up to 10 vertices. Each is given as the upper triangle of the adjacency matrix in row order, on one line without spaces.

2 vertices (1)
3 vertices (2)
4 vertices (4)
5 vertices (12)
6 vertices (56)
7 vertices (456)
8 vertices (6880)
9 vertices (191536)
10 vertices (gzipped) (9733056)

Self-converse Tournaments

Here are the non-isomorphic self-converse tournaments (self-complementary oriented graphs) up to 13 vertices. Each is given as the upper triangle of the adjacency matrix in row order, on one line without spaces.

2 vertices (1)
3 vertices (2)
4 vertices (2)
5 vertices (8)
6 vertices (12)
7 vertices (88)
8 vertices (176)
9 vertices (2752)
10 vertices (8784)
11 vertices (279968)
12 vertices (gzipped) (1492288)
13 vertices (gzipped) (95458560)

Regular and Semi-regular Tournaments

A tournament of odd order n is regular if the out-degree of each vertex is (n-1)/2. A tournament of even order n is semi-regular if the out-degree of each vertex is n/2-1 or n/2. Here are the regular and semi-regular tournaments of order up to 13.

Each is given as the upper triangle of the adjacency matrix in row order, on one line without spaces.

3 vertices (1)
4 vertices (1)
5 vertices (1)
6 vertices (5)
7 vertices (3)
8 vertices (85)
9 vertices (15)
10 vertices (13333)
11 vertices (1223)
12 vertices (gzipped) (19434757): Part a  Part b  (these unpack to 1.3GB altogether)
13 vertices (gzipped) (1495297)

A regular tournament is doubly-regular if each pair of vertices is jointly connected to exactly (n-3)/4 others. The order must be one less than a multiple of 4. These tournaments are related to skew Hadamard matrices. Ted Spence was the first to find them up to 27 vertices but I have recomputed them. The incomplete lists on larger sizes were computed using skew Hadamard matrices from Christos Koukouvinos's catalogue.

3 vertices (1)
7 vertices (1)
11 vertices (1)
15 vertices (2)
19 vertices (2)
23 vertices (37)
27 vertices (722)
31 vertices (5 incomplete)
35 vertices (486 incomplete)
39 vertices (1560 incomplete)
43 vertices (2178 incomplete)
47 vertices (3 incomplete)
51 vertices (gzipped) (36350 incomplete)

Locally-transitive Tournaments

A tournament is locally-transitive if, for each vertex v, the in-neighbourhood and the out-neighbourhood of v are both transitive tournaments.

Here are the non-isomorphic locally-transitive tournaments up to 20 vertices. Each is given as the upper triangle of the adjacency matrix in row order, on one line without spaces.

3 vertices (2)
4 vertices (2)
5 vertices (4)
6 vertices (6)
7 vertices (10)
8 vertices (16)
9 vertices (30)
10 vertices (52)
11 vertices (94)
12 vertices (172)
13 vertices (316)
14 vertices (586)
15 vertices (1096)
16 vertices (gzipped) (2048)
17 vertices (gzipped) (3856)
18 vertices (gzipped) (7286)
19 vertices (gzipped) (13798)
20 vertices (gzipped) (26216)

Acyclic digraphs

Here are the acyclic digraphs up to 8 points. Each is given as the upper triangle of the adjacency matrix in row order, on one line without spaces. The lower triangle is zero; that is, the points are in topological order.

2 vertices (2)
3 vertices (6)
4 vertices (31)
5 vertices (302)
6 vertices (5984)
7 vertices (gzipped) (243668)
8 vertices (gzipped)  part 1  part 2  part 3  part 4  (20286025)

Partially-ordered sets (posets)

Here are the Hasse diagrams of posets up to 10 points. There is one poset per line in a format like "10 4 56 57 78 79". This means there are 10 points 0..9, and 4 covering relations that are 5<6, 5<7, 7<8 and 7<9. The full poset is the reflexive transitive closure of the Hasse diagram. A program is available that can make larger sizes, but the numbers grow very quickly.

1 point (1)
2 points (2)
3 points (5)
4 points (16)
5 points (63)
6 points (318)
7 points (2045)
8 points (16999)
9 points (183231, gzipped)
10 points (2567284, gzipped)

 


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

Up to the combinatorial data page