Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A124344
Number of ordered rooted trees on n nodes with thinning limbs.
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
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.
LINKS
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
Row sums of A124328.
Sequence in context: A220872 A317876 A124501 * A049125 A191768 A027432
KEYWORD
nonn
AUTHOR
STATUS
approved