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

0, 0, 1, 2, 21, 224, 3075, 50364, 958881, 20786744, 505233987, 13603353928, 401819713273, 12917450788956, 448922610588491, 16770152528046332, 670096317408222529, 28517474585339343408, 1287722135213121579203

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 sequence M_P(n)*P_pi).

Links

• Index entries for sequences mentioned in Moon (1987)

Formula

E.g.f. = (exp(-x)-1+x)*P'(x), where P(x) = e.g.f. for A000311.