nauty-newedgeg(1) on Linux

The text 2fd761da3224, as Debian 9 (Stretch) shipped it.

create new edges from pairs of non-adjacent edges in each possible way

Flags it lists