nauty-addedgeg man page

nauty-addedgeg ā€” add an edge in each possible way

Synopsis

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

Description

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.

-l

Canonically label outputs

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

-b

Output has no new cycles of odd length

-t

Output has no new 3-cycle if input doesn't

-f

Output has no new 4-cycle if input doesn't

-F

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

-q

Suppress auxiliary information

Info

October 2017 nauty 2.6.10 Nauty Manual