A245129 Number of n-node rooted identity trees with thinning limbs and root outdegree (branching factor) 10.

4, 38, 176, 709, 2461, 7877, 23564, 67260, 184289, 489321, 1264330, 3194192, 7913035, 19276841, 46269287, 109625994, 256748635, 595150930, 1366840825, 3112999517, 7036328521, 15794921314, 35233087579, 78140317345, 172382151706, 378427107050, 826999312010

Offset

43,1

Links

Alois P. Heinz, Table of n, a(n) for n = 43..500

Maple

b:= proc(n, i, h, v) option remember; `if`(n=0, `if`(v=0, 1, 0),
      `if`(i<1 or v<1 or n<v, 0, add(binomial(A(i, min(i-1, h)), j)
       *b(n-i*j, i-1, h, v-j), j=0..min(n/i, v))))
    end:
A:= proc(n, k) option remember;
      `if`(n<2, n, add(b(n-1$2, j$2), j=1..min(k, n-1)))
    end:
a:= n-> b(n-1$2, 10$2):
seq(a(n), n=43..75);

Crossrefs

Column k=10 of A245120.

Sequence in context: A129310 A152110 A209486 * A196851 A196702 A196945

Adjacent sequences: A245126 A245127 A245128 * A245130 A245131 A245132

Keyword

nonn

Author

Alois P. Heinz, Jul 12 2014

Status

approved