|
| |
|
|
A034825
|
|
Number of n-node rooted trees of height at most 8.
|
|
3
|
|
|
|
1, 1, 1, 2, 4, 9, 20, 48, 115, 286, 718, 1832, 4702, 12159, 31515, 81888, 212878, 553557, 1438741, 3737331, 9700188, 25156049, 65181067, 168746672, 436505846, 1128256918, 2914103577, 7521450053, 19400577711, 50010551503, 128841990772
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,4
|
|
|
LINKS
|
N. J. A. Sloane, Table of n, a(n) for n=0..200
N. J. A. Sloane, Transforms
Index entries for sequences related to rooted trees
|
|
|
FORMULA
|
Take Euler transform of A034824 and shift right. (Christian G. Bower).
|
|
|
MAPLE
|
For Maple program see link in A000235.
with (numtheory): etr:= proc(p) local b; b:=proc(n) option remember; local d, j; if n=0 then 1 else add (add (d*p(d), d=divisors(j)) *b(n-j), j=1..n)/n fi end end: shr:= proc(p) n->`if`(n=0, 1, p(n-1)) end: b[0]:= etr(n->1): for j from 1 to 6 do b[j]:= etr (shr(b[j-1])) od: a:= shr(b[6]): seq (a(n), n=0..31); [From Alois P. Heinz, Sep 08 2008]
|
|
|
CROSSREFS
|
See A001383 for details.
Sequence in context: A145545 A182378 A215971 * A145546 A216062 A034826
Adjacent sequences: A034822 A034823 A034824 * A034826 A034827 A034828
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
N. J. A. Sloane.
|
|
|
STATUS
|
approved
|
| |
|
|
