[A058387] Series-Parallel Confusion
Jon Awbrey
jawbrey at oakland.edu
Fri Nov 8 03:50:52 CET 2002
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
Gordon Royle wrote:
>
> I am confused about A058387
>
> http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A058387
>
> which lists the numbers of series-parallel networks on n unlabelled edges
> with no multiple edges.
>
> According to this there are
>
> 0 on 0 edges
> 1 on 1 edge (x---x)
> 1 on 2 edges (x---x---x)
>
> 2 on 3 edges..
>
> But according to the definition of series-parallel
> with which I am familiar we should have 3 here --
> a path of length 3, a 3-star and a triangle.
i think it has to have 1 input node and 1 output node, so K_1,3 is out.
jon awbrey
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
More information about the SeqFan
mailing list