[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