A058476 - OEIS

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

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

LINKS

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

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.

CROSSREFS

Sequence in context: A323478 A106412 A329497 * A099748 A023812 A062813

Adjacent sequences: A058473 A058474 A058475 * A058477 A058478 A058479

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Dec 20 2000

STATUS

approved