[Nauty] Number of isomorphs

Brendan McKay bdm at cs.anu.edu.au
Thu Feb 12 11:57:01 EST 2004


* Wahid Chrabakh <chrabakh at cs.ucsb.edu> [040212 11:35]:
> Hi:
> 	Do the numbers inside geng.c represent the number of isomophically
> 	independent graphs?
> 	How can I get an estimate of the number of isomorphically independent
> 	graphs of size n?

All the graphs output from geng are non-isomorphic to each other.
So for example if you do
   %  geng -t -u 11
   >A geng -td0D10 n=11 e=0-30
   >Z 105071 graphs generated in 0.40 sec
then you know that there are 105071 isomorphism classes of
triangle-free (-t) graphs with 11 vertices.  Leave off the -u
if you want the graphs to be written out.

Brendan.




More information about the Nauty mailing list