A003094: Connected planar graphs with n nodes

Eric W. Weisstein eww at wolfram.com
Fri Dec 17 22:44:22 CET 1999


ID Number: A003094 (Formerly M1652)
Sequence:  1,1,1,2,6,20,99,646,5974,71885,1052805,17449299
                        ^^
Name:      Connected planar graphs with n nodes.
References R. J. Wilson, Introduction to Graph Theory. Academic Press, NY,
           1972, p. 162.
           P. Steinbach, Field Guide to Simple Graphs. Design Lab,
           Albuquerque NM, 1990.
Keywords:  nonn,nice,hard
Offset:    0
Author(s): njas
Extension: More terms from Brendan McKay (bdm at cs.anu.edu.au)

I get a(6)=100 instead of a(6)=99 when I compute the above sequence.

Since my counts agree for planar and connected graphs separately

A005470 1,2,4,11,33,142  Planar graphs with n nodes
A001349 1,1,2,6,21,112   Connected graphs with n nodes

I am puzzled that I disagree on the intersection of these two, getting 1 1
2 6 20 100 instead of 1 1 2 6 20 99.  And none of my 100 seems to want to
be isomorphic to any of the others :(

Unfortunately, my code is not sophisticated enough to easily go to higher
#s of nodes.  In any case, can someone double-check the count of planar
connected graphs on 6 nodes?  It is definitely given as 99 in Steinbach,
p. 131, but I don't know what Wilson's book has to say about it.

Cheers,
-Eric

--------------------------------------------------------------------
* Eric W. Weisstein                                                *
* Encyclopedist             phone:  217-398-0700 x599              *
* Wolfram Research, Inc.    FAX:    217-398-0747                   *
* 100 Trade Center Drive    e-mail: eww at wolfram.com                *
* Champaign, IL 61820-7237  WWW:    http://mathworld.wolfram.com/  *
--------------------------------------------------------------------






More information about the SeqFan mailing list