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