login
A245751
Number of identity trees with n nodes where the maximal outdegree (branching factor) equals 6.
2
3, 15, 70, 256, 884, 2840, 8788, 26238, 76511, 218462, 614003, 1702291, 4667792, 12678438, 34163511, 91424125, 243210889, 643652954, 1695711086, 4449529462, 11634279616, 30324707572, 78819222196, 204348623105, 528597552113, 1364545143938, 3515960193715
OFFSET
20,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, 6$2) -b(n-1$2, 5$2):
seq(a(n), n=20..60);
CROSSREFS
Column k=6 of A244523.
Sequence in context: A318967 A277370 A213140 * A033876 A291031 A359405
KEYWORD
nonn
AUTHOR
Joerg Arndt and Alois P. Heinz, Jul 31 2014
STATUS
approved