nauty-newedgeg(1) on Linux

The text 48b2bb5607b4, as Debian 10 (Buster) shipped it.

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

Flags it lists