[Nauty-list] generating some graphs

zstanic at matf.bg.ac.yu zstanic at matf.bg.ac.yu
Sun Sep 9 03:16:11 EST 2007

Thanks for you suggestions, I will try. I the meantime I run the following

genbg -c -d3:4 -D3:4 16 12 > out 28.txt

in order to generate all (3,4)-semiregular bipartite graphs on 28 vertices
and with 16 and 12 vertices in each colour class.

Now, can anybody give some approximation how many time computer (for
example 3GHz, 1Gb RAM) needs for this. A few days, a week, a few weeks, a
month... Any approximation could help.


More information about the Nauty mailing list