|
Search: id:A058387
|
|
|
| A058387 |
|
Number of series-parallel networks with n unlabeled edges, multiple edges not allowed. |
|
+0
3
|
|
| 0, 1, 1, 2, 4, 8, 18, 40, 94, 224, 548, 1356, 3418, 8692, 22352, 57932, 151312, 397628, 1050992, 2791516, 7447972, 19950628, 53635310, 144664640, 391358274, 1061628772, 2887113478, 7869761108, 21497678430, 58841838912, 161356288874
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
This is a series-parallel network: o-o; all other series-parallel networks are obtained by connecting two series-parallel networks in series or in parallel. See A000084 for examples.
|
|
REFERENCES
|
J. W. Moon, Some enumerative results on series-parallel networks, Annals Discrete Math., 33 (1987), 199-226 (the sequence v_n).
|
|
LINKS
|
Index entries for sequences mentioned in Moon (1987)
S. R. Finch, Series-parallel networks
|
|
FORMULA
|
A058387 = A058385 + A058386.
|
|
CROSSREFS
|
Cf. A058379, A058386, A058385, A000084, A000311, A000669, A006351.
Sequence in context: A052910 A000967 A096813 this_sequence A019231 A112483 A057151
Adjacent sequences: A058384 A058385 A058386 this_sequence A058388 A058389 A058390
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
njas, Dec 20 2000
|
|
|
Search completed in 0.002 seconds
|
