1NAUTY-GENSPECIALG(1) Nauty Manual NAUTY-GENSPECIALG(1)
2
3
4
6 nauty-genspecialg - generate special graphs
7
9 genspecialg [-s|-g|-z|-d] [-q]
10 [-p#|-c#|-e#|-k#|-b#,#|-Q#|-f#|-J#,#|-P#,#|C#[,#]|G#[,#]|T#[,#]] [out‐
11 file]
12
14 Generate one particular graph.
15
17 General Options:
18 -s : Write in sparse6 format (default)
19
20 -g : Write in graph6 format
21
22 -z : Make digraph versions and write in digraph6 format
23
24 -d : Write in dreadnaut format (can be used with -z)
25
26 -q : Suppress summary
27
28 Special Options:
29 If defined, the digraph version is shown in parentheses; # size
30 parameter called n in the descriptions.
31
32 -p# : path (directed path) on n vertices.
33
34 -c# : cycle (directed cycle) on n vertices.
35
36 -e# : empty graph (digraph with loops only) on n vertices.
37
38 -k# : complete graph (with loops) on n vertices
39
40 -b#,# : complete bipartite graph (directed l->r) on n vertices
41
42 -f# : flower snark on 4*# vertices
43
44 -P#,# : generalized Petersen graph; usual one is -P5,2
45
46 -Q# : hypercube on 2^n vertices and degree n.
47
48 -J#,# : Johnson graph J(n,k), args are n and k.
49
50 -C#[,#] : circulant (di)graph.
51
52 -T#[,#] : theta (di)graph Theta(#[,#]), give path lengths.
53
54 -G#[,#] : (directed) grid, use negative values for open directions
55
56
57
58nauty 2.6.12 January 2020 NAUTY-GENSPECIALG(1)