missing sequence? number of embeddings of planar graphs

liskov at im.bas-net.by liskov at im.bas-net.by
Sun Mar 11 12:10:45 CET 2007


Connected planar graphs: A006384 (planar maps on the oriented
sphere) and A006385 (planar maps up to reflections).

Valery Liskovets

"N. J. A. Sloane" <njas at research.att.com> wrote:

>
> Dear Seqfans,
>
> I suspect these two sequences may be missing from the OEIS:
>
> 1.  Number of planar graphs on n unlabeled nodes,
> where we count each graph according to the number
> of its embeddings into the sphere.
>
> For example, this graph on 5 nodes has 2 embeddings,
> dpending on whether the two "whiskers" are on the same
> side of the triangle or not:
>
>          o
>         / \
>        o---o
>       /     \
>      o       o
>
> 2. Same question for connected planar graphs
>
> Could someone work out the first few terms?
>
> Neil
>
> (Planar graphs are in A005470, connected ditto in A003094)
>
>







More information about the SeqFan mailing list