[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
command

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.

Zoran







More information about the Nauty mailing list