1NAUTY-ADDEDGEG(1) Nauty Manual NAUTY-ADDEDGEG(1)
2
3
4
6 nauty-addedgeg - add an edge in each possible way
7
9 addedgeg [-lq] [-D#] [-btfF] [-z#] [infile [outfile]]
10
12 For each edge nonedge e, output G+e if it satisfies certain con‐
13 ditions
14
15 The output file has a header if and only if the input file does.
16
17 -l Canonically label outputs
18
19 -D# Specify an upper bound on the maximum degree of the output
20
21 -b Output has no new cycles of odd length
22
23 -t Output has no new 3-cycle if input doesn't
24
25 -f Output has no new 4-cycle if input doesn't
26
27 -F Output has no new 5-cycle if input doesn't
28
29 -z# Output has no new cycles of length less than #
30
31 -btfFz can be used in arbitrary combinations
32
33 -q Suppress auxiliary information
34
35
36
37nauty 2.7.1 January 2021 NAUTY-ADDEDGEG(1)