Man pages matching name nauty-newedgeg in section 1:

nauty-newedgeg.1.en	debian 10 / nauty
nauty-newedgeg.1.en	debian 11 / nauty
nauty-newedgeg.1.en	debian 12 / nauty