missing sequence? number of embeddings of planar graphs

Brendan McKay bdm at cs.anu.edu.au
Sun Mar 11 01:18:25 CET 2007


You are quite right.  The situation is rather more complicated.

Brendan.

* franktaw at netscape.net <franktaw at netscape.net> [070311 02:16]:
> I don't believe that #1 is any simple transformation of #2.  Consider 
> the graph with a triangle and two additional points.  There are two 
> embeddings of this graph, depending on whether the additional points 
> are on the same side of the triangle.  The general question is quite 
> complex - you have to consider whether the various holes in various 
> components are equivalent or not.
> 
> Franklin T. Adams-Watters
> 
> 
> -----Original Message-----
> From: bdm at cs.anu.edu.au
> 
> I have #2 up to 14 vertices (3807081193879), computed by myself
> and Gunnar Brinkmann.  Presumably #1 follows by the appropriate
> transformation.
> 
> ...
> Brendan.
> 
> * N. J. A. Sloane <njas at research.att.com> [070310 14:25]:
> >
> ...
> >1.  Number of planar graphs on n unlabeled nodes,
> >where we count each graph according to the number
> >of its embeddings into the sphere.
> >
> ...
> >
> >2. Same question for connected planar graphs
> >
> >Could someone work out the first few terms?
> 
> ________________________________________________________________________
> Check Out the new free AIM(R) Mail -- 2 GB of storage and 
> industry-leading spam and email virus protection.





More information about the SeqFan mailing list