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

4, 18, 75, 241, 732, 2048, 5507, 14149, 35406, 86251, 206060, 483503, 1118366, 2553371, 5766634, 12896468, 28598143, 62934478, 137565845, 298871089, 645779488, 1388442085, 2971788670, 6334659311, 13452368784, 28469327221, 60059197787, 126331495950, 265014539903

Offset

31,1

Links

Alois P. Heinz, Table of n, a(n) for n = 31..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, 8$2):
seq(a(n), n=31..65);

Crossrefs

Column k=8 of A245120.

Sequence in context: A069008 A026560 A180140 * A037674 A066259 A172159

Adjacent sequences: A245124 A245125 A245126 * A245128 A245129 A245130

Keyword

nonn

Author

Alois P. Heinz, Jul 12 2014

Status

approved