A245752 Number of identity trees with n nodes where the maximal outdegree (branching factor) equals 7.

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

Offset

25,1

Links

Alois P. Heinz, Table of n, a(n) for n = 25..800

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

Column k=7 of A244523.

Sequence in context: A225671 A267816 A269235 * A290367 A006557 A362158

Adjacent sequences: A245749 A245750 A245751 * A245753 A245754 A245755

Keyword

nonn

Author

Joerg Arndt and Alois P. Heinz, Jul 31 2014

Status

approved