[Nauty-list] generating some graphs

Brendan McKay bdm at cs.anu.edu.au
Mon Sep 10 00:30:07 EST 2007

It will take about 1 week, at most 2 weeks.  The number of graphs
is something like 550 million.  Don't try storing them all unless
you have about 35GB free.

If your application imposes some restrictions on the graphs such as
a subgraph that is forbidden, it might be possible to make the
generation a lot faster with fewer useless outputs.


* zstanic at matf.bg.ac.yu <zstanic at matf.bg.ac.yu> [070909 03:16]:
> 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
> _______________________________________________
> Nauty-list mailing list
> Nauty-list at cs.anu.edu.au
> http://dcsmail.anu.edu.au/cgi-bin/mailman/listinfo/nauty-list

More information about the Nauty mailing list