|
|
A245752
|
|
Number of identity trees with n nodes where the maximal outdegree (branching factor) equals 7.
|
|
2
|
|
|
3, 23, 114, 474, 1780, 6179, 20363, 64441, 197653, 591131, 1732165, 4989933, 14171244, 39760411, 110402589, 303808762, 829504935, 2249326273, 6062516975, 16252409052, 43361162336, 115191492778, 304834916107, 803891596292, 2113302899765, 5539657831304
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
25,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, 7$2) -b(n-1$2, 6$2):
seq(a(n), n=25..60);
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|