nauty-newedgeg(1) on Linux

The text 2712e25530ce, as Debian 12 (Bookworm) shipped it.

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

Flags it lists