The version of nauty on the web page, file nauty22b4.tar.gz, has a slightly enhanced genrang program (which makes random graphs). Now you can use -P4/5 to specify edge probability 4/5 (for example) -e76 to specify 76 edges (for example) Brendan.