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