1NAUTY-GENSPECIALG(1)             Nauty Manual             NAUTY-GENSPECIALG(1)
2
3
4

NAME

6       nauty-genspecialg - generate special graphs
7

SYNOPSIS

9       genspecialg                      [-s|-g|-z|-d]                     [-q]
10       [-p#|-c#|-e#|-k#|-b#,#|-Q#|-f#|-J#,#|-P#,#|C#[,#]|G#[,#]|T#[,#]]  [out‐
11       file]
12

DESCRIPTION

14              Generate one particular graph.
15

OPTIONS

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                     October 2019             NAUTY-GENSPECIALG(1)
Impressum