|
Search: id:A034826
|
|
|
| A034826 |
|
Number of n-node rooted trees of height at most 9. |
|
+0
2
|
|
| 1, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1841, 4755, 12410, 32558, 85849, 226980, 601373, 1594870, 4232100, 11230771, 29798539, 79034638, 209526631, 555172356, 1470195001, 3891131705, 10292857772, 27212082536, 71905725130, 189911518888
(list; graph; listen)
|
|
|
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 A034825 and shift right. (Christian G. Bower (bowerc(AT)usa.net)).
|
|
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 7 do b[j]:= etr (shr(b[j-1])) od: a:= shr(b[7]): seq (a(n), n=0..31); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Sep 08 2008]
|
|
CROSSREFS
|
See A001383 for details.
Sequence in context: A145545 A034825 A145546 this_sequence A145547 A123467 A145548
Adjacent sequences: A034823 A034824 A034825 this_sequence A034827 A034828 A034829
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|
