DOKK / manpages / debian 12 / nauty / nauty-addedgeg.1.en
NAUTY-ADDEDGEG(1) Nauty Manual NAUTY-ADDEDGEG(1)

nauty-addedgeg - add an edge in each possible way

addedgeg [-lq] [-D#] [-btfF] [-z#] [infile [outfile]]

For each edge nonedge e, output G+e if it satisfies certain conditions
The output file has a header if and only if the input file does.
Canonically label outputs

-D# Specify an upper bound on the maximum degree of the output

Output has no new cycles of odd length
Output has no new 3-cycle if input doesn't
Output has no new 4-cycle if input doesn't
Output has no new 5-cycle if input doesn't

-z# Output has no new cycles of length less than #

-btfFz can be used in arbitrary combinations

Suppress auxiliary information
January 2023 nauty 2.8.6