Provided by: nauty_2.8.9+ds-1_amd64 

NAME
nauty-newedgeg - create new edges from pairs of non-adjacent edges in each possible way
SYNOPSIS
newedgeg [-lq] [infile [outfile]]
DESCRIPTION
For each pair of non-adjacent edges, output the graph obtained
by subdividing the edges and joining the new vertices.
The output file has a header if and only if the input file does.
-l Canonically label outputs
-q Suppress auxiliary information
nauty 2.8.9 September 2024 NAUTY-NEWEDGEG(1)