[A058387] Series-Parallel Confusion

Brendan McKay bdm at cs.anu.edu.au
Fri Nov 8 04:22:57 CET 2002

The literature has a number of different definitions of
"series-parallel network.  Sometimes multiple sources
and sinks are permitted.


* N. J. A. Sloane <njas at research.att.com> [021108 13:35]:
> a 3-star is no a series-parallel network
> the definition is that o is a s.p. n/w
> and so are all networks that can be obtained by putting 2 of them in series or in parallel
> they all have two terminal nodes (which coicide in the case of o)
> and you put two in series or parallel by doing the obvious things
> to the terminbal nodes
> Neil

More information about the SeqFan mailing list