|
Search: id:A058475
|
|
|
| A058475 |
|
Total number of interior nodes in all series-parallel networks with n labeled edges, multiple edges not allowed. |
|
+0 3
|
|
| 0, 0, 1, 5, 41, 394, 4704, 65386, 1049754, 19032392, 385419072, 8615947592, 210831826952, 5604404196832, 160834760288864, 4955867959526784, 163197046787269792, 5719576163352685696, 212565832527352216928, 8350117027586731306848
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
J. W. Moon, Some enumerative results on series-parallel networks, Annals Discrete Math., 33 (1987), 199-226 (the sequence I_V(n)*Q_pi).
|
|
LINKS
|
Index entries for sequences mentioned in Moon (1987)
|
|
FORMULA
|
Let Q, R = Q-log(1+x), V=Q+R be the e.g.f.'s for A058379, A058380, A058381 resp. E.g.f.'s for A058475, A058406, A058388 are E_V = (V*Q-R)/(1-V), E_R = E_V/(1+V), E_Q = (E_V+V)/(1+V)-Q.
|
|
CROSSREFS
|
Sequence in context: A067381 A083884 A026000 this_sequence A064087 A081215 A140095
Adjacent sequences: A058472 A058473 A058474 this_sequence A058476 A058477 A058478
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
njas, Dec 20 2000
|
|
|
Search completed in 0.002 seconds
|