|
| |
|
|
A124344
|
|
Number of ordered rooted trees on n nodes with thinning limbs.
|
|
9
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| 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: A195981 A124500 A124501 * A049125 A191768 A027432
Adjacent sequences: A124341 A124342 A124343 * 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
|
| |
|
|
