missing sequence? number of embeddings of planar graphs
Brendan McKay
bdm at cs.anu.edu.au
Sat Mar 10 10:31:11 CET 2007
Neil means like this:
o
/ |
/ |
/ |
/ |
o / o |
| / \ |
| / \ |
o --------------o
Same abstract graph but different drawing.
Brendan.
* Rainer Rosenthal <r.rosenthal at web.de> [070310 19:50]:
> N. J. A. Sloane wrote:
>
> > 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
> >
>
> Sorry for my question, but I don't get it:
> If I put the right "whisker" somewhere else,
> then there are not too many options. In fact I
> can see only the option of connecting it to
> the top of the letter A in your example.
> But then again the two whiskers are on the same
> side of the triangle.
>
> Thanks for help.
> Rainer Rosenthal
> r.rosenthal at web.de
More information about the SeqFan
mailing list