|
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
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
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
|
