|
Search: id:A007151
|
|
|
| A007151 |
|
Number of planted evolutionary trees of magnitude n.
(Formerly M3064)
|
|
+0
4
|
|
| 1, 3, 19, 198, 2906, 55018, 1275030, 34947664, 1105740320, 39661089864, 1590232358584, 70482038536880, 3421732373367504, 180574681050278960, 10292371442183694832, 630125771602386523392, 41239934114630205030656
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Also number of labeled rooted trees with n generators. (A generator is a leaf or a node with just one child.) - Christian G. Bower (bowerc(AT)usa.net), Jun 07 2005
|
|
REFERENCES
|
L. R. Foulds and R. W. Robinson, Counting certain classes of evolutionary trees with singleton labels, Congress. Num., 44 (1984), 65-88.
|
|
LINKS
|
Index entries for sequences related to rooted trees
Index entries for sequences related to trees
|
|
FORMULA
|
E.g.f. satisfies (2-x)*A(x) = x - 1 + exp(A(x)) - Christian G. Bower (bowerc(AT)usa.net), Jun 07 2005
|
|
CROSSREFS
|
Cf. A007152, A108521, A108522, A000169, A000311.
Sequence in context: A000763 A001832 A123681 this_sequence A127502 A027546 A108993
Adjacent sequences: A007148 A007149 A007150 this_sequence A007152 A007153 A007154
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
R. W. Robinson, rwr(AT)pollux.cs.uga.edu
|
|
|
Search completed in 0.002 seconds
|
