nauty-newedgeg(1) on Linux

The text 879c636c75bc, as Debian 11 (Bullseye) shipped it.

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

Flags it lists