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

Author

N. J. A. Sloane, Dec 20 2000

Keywords

• nonn

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

• Index entries for sequences mentioned in Moon (1987)

Crossrefs

A058480 = A058478 + A058479.

Formula

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