A058478 Total number of interior nodes in all essentially series series-parallel networks with n labeled edges, multiple edges allowed.

0, 0, 1, 5, 46, 534, 7596, 127756, 2479856, 54560512, 1341716960, 36468949824, 1085680795200, 35131589529152, 1227777836217856, 46086892351150592, 1849266301464495616, 78990342571085637120, 3578513340735623076864

Offset

0,4

References

J. W. Moon, Some enumerative results on series-parallel networks, Annals Discrete Math., 33 (1987), 199-226 (the e.g.f. I_S(x)).

Links

Table of n, a(n) for n=0..18.

Index entries for sequences mentioned in Moon (1987)

Formula

E.g.f. = (xP'-P)/(1+U), where P = e.g.f. for A000311 and U that for A006351.

Crossrefs

A058480 = A058478 + A058479.

Sequence in context: A112029 A371380 A295544 * A367256 A159608 A167559

Adjacent sequences: A058475 A058476 A058477 * A058479 A058480 A058481

Keyword

nonn

Author

N. J. A. Sloane, Dec 20 2000

Status

approved