1NAUTY-GENG(1) Nauty Manual NAUTY-GENG(1)
2
3
4
6 nauty-geng - generate small graphs
7
9 geng [-cCmtfbd#D#] [-uygsnh] [-lvq] [-x#X#] n [mine[:maxe]] [res/mod]
10 [file]
11
13 Generate all graphs of a specified class.
14
15 n : the number of vertices
16
17 mine:maxe : a range for the number of edges
18
19 #:0 means '# or more' except in the case 0:0
20
21 res/mod : only generate subset res out of subsets 0..mod-1
22
23 -c : only write connected graphs
24
25 -C : only write biconnected graphs
26
27 -t : only generate triangle-free graphs
28
29 -f : only generate 4-cycle-free graphs
30
31 -b : only generate bipartite graphs
32
33 (-t, -f and -b can be used in any combination)
34
35 -m : save memory at the expense of time (only makes a
36
37 difference in the absence of -b, -t, -f and n <= 28).
38
39 -d# : a lower bound for the minimum degree
40
41 -D# : a upper bound for the maximum degree
42
43 -v : display counts by number of edges
44
45 -l : canonically label output graphs
46
47 -u : do not output any graphs, just generate and count them
48
49 -g : use graph6 output (default)
50
51 -s : use sparse6 output
52
53 -y : use the obsolete y-format instead of graph6 format
54
55 -h : for graph6 or sparse6 format, write a header too
56
57 -q : suppress auxiliary output (except from -v)
58
59 See program text for much more information.
60
61
62
63nauty 2.6.12 October 2019 NAUTY-GENG(1)