|
Search: id:A124344
|
|
|
| A124344 |
|
Number of ordered rooted trees on n nodes with thinning limbs. |
|
+0
10
|
|
| 1, 1, 2, 4, 10, 25, 68, 187, 530, 1523, 4447, 13121, 39107, 117490, 355507, 1082234, 3312255, 10185125, 31450633, 97480337, 303157086, 945671951, 2958113722, 9276528602, 29158191215, 91845796986, 289874628176, 916536727561
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
A rooted tree with thinning limbs is such that if a node has k children, all its children have at most k children.
|
|
FORMULA
|
G.f.: A(x) = A0(x)+A1(x)+A2(x)+... where A0(x)=x, An(x) = x*(A0(x)+A1(x)+...+An(x))^n.
|
|
CROSSREFS
|
Cf. A000108, A124343-A124348.
Sequence in context: A005958 A124500 A124501 this_sequence A049125 A027432 A032128
Adjacent sequences: A124341 A124342 A124343 this_sequence A124345 A124346 A124347
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Oct 30 2006, suggested by Frank Adams-Watters (FrankTAW(AT)Netscape.net
|
|
|
Search completed in 0.002 seconds
|
