1NAUTY-GENGL(1) Nauty Manual NAUTY-GENGL(1)
2
3
4
6 nauty-gengL - generate small graphs (L1 flavour)
7
9 geng [-cCmtfkbd#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 -k : only generate K4-free graphs
32
33 -T : only generate chordal graphs
34
35 -S : only generate split graphs
36
37 -P : only generate perfect graphs
38
39 -F : only generate claw-free graphs
40
41 -b : only generate bipartite graphs
42
43 (-t, -f and -b can be used in any combination)
44
45 -m : save memory at the expense of time (only makes a
46
47 difference in the absence of -b, -t, -f and n <= 28).
48
49 -d# : a lower bound for the minimum degree
50
51 -D# : an upper bound for the maximum degree
52
53 -v : display counts by number of edges
54
55 -l : canonically label output graphs
56
57 -u : do not output any graphs, just generate and count them
58
59 -g : use graph6 output (default)
60
61 -s : use sparse6 output
62
63 -h : for graph6 or sparse6 format, write a header too
64
65 -q : suppress auxiliary output (except from -v)
66
67 See program text for much more information.
68
69
70
71nauty 2.8.6 September 2023 NAUTY-GENGL(1)