login
A245754
Number of identity trees with n nodes where the maximal outdegree (branching factor) equals 9.
2
6, 63, 400, 2003, 8749, 34754, 128907, 453653, 1531833, 5001990, 15888511, 49313315, 150075356, 449080945, 1324309374, 3855721297, 11100436053, 31641094693, 89395066791, 250570651706, 697347017396, 1928281739720, 5300986280922, 14495618055341, 39446850848309
OFFSET
36,1
LINKS
MAPLE
b:= proc(n, i, t, k) option remember; `if`(n=0, 1,
`if`(i<1, 0, add(binomial(b(i-1$2, k$2), j)*
b(n-i*j, i-1, t-j, k), j=0..min(t, n/i))))
end:
a:= n-> b(n-1$2, 9$2) -b(n-1$2, 8$2):
seq(a(n), n=36..70);
CROSSREFS
Column k=9 of A244523.
Sequence in context: A053700 A296393 A123615 * A267248 A053535 A268220
KEYWORD
nonn
AUTHOR
Joerg Arndt and Alois P. Heinz, Jul 31 2014
STATUS
approved