nauty-newedgeg - create new edges from pairs of non-adjacent edges in each possible way
newedgeg [-lq] [infile [outfile]]