A058478 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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: A371380 A295544 A375436 * A367256 A159608 A167559

Adjacent sequences: A058475 A058476 A058477 * A058479 A058480 A058481

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Dec 20 2000

STATUS

approved