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

1, 8, 26, 86, 247, 669, 1709, 4251, 10214, 24066, 55551, 126369, 283505, 629261, 1382778, 3013846, 6519955, 14015077, 29952488, 63690016, 134807361, 284170813, 596800591, 1249172169, 2606663357, 5424220543, 11258470062, 23313312932, 48171597034, 99337649116

Offset

25,2

Links

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

Crossrefs

Column k=7 of A245120.

Sequence in context: A207101 A027004 A194021 * A278769 A357593 A173365

Adjacent sequences: A245123 A245124 A245125 * A245127 A245128 A245129

Keyword

nonn

Author

Alois P. Heinz, Jul 12 2014

Status

approved