[Nauty] all nonisomorphic graphs with 10 vertices

Brendan McKay bdm at cs.anu.edu.au
Thu Oct 10 00:27:01 EST 2002


* Thomas Ortlepp <ortlepp at gmx.de> [021010 00:21]:
> Hello,
> 
> Im a new member of this mailling list, but
> in my sparetime, I use some self-made
> algorithms for more than 5 years.
> My question is:
> 
> How long does it take, to calculate all
> nonisomorthic graphs with up to 10
> vertices by using nauty?

On my 866 MHz Pentium III (running Linux) it takes 38 seconds.
It can be done in less than 20 seconds by generating them up
to 22 edges then adding the complement of each graph.

Brendan.




More information about the Nauty mailing list