A318825 Number of rooted trees with n nodes such that ten equals the maximal number of subtrees of the same size extending from the same node.

0, 1, 1, 3, 8, 22, 60, 167, 465, 1306, 3681, 10423, 29598, 84313, 240753, 689013, 1975659, 5674795, 16324964, 47028023, 135644560, 391688795, 1132214229, 3275875477, 9486452270, 27493411521, 79739873360, 231430860268, 672117013805, 1953114161607, 5678747123701

Offset

10,4

Links

Alois P. Heinz, Table of n, a(n) for n = 10..2139

Maple

g:= proc(n, i, k) option remember; `if`(n=0, 1, `if`(i<1, 0, add(
      binomial(g(i-1$2, k)+j-1, j)*g(n-i*j, i-1, k), j=0..min(k, n/i))))
    end:
a:= n-> (k-> g(n-1$2, k) -g(n-1$2, k-1))(10):
seq(a(n), n=10..40);

Crossrefs

Column k=10 of A318754.

Sequence in context: A318906 A255705 A318867 * A318866 A318824 A318865

Adjacent sequences: A318822 A318823 A318824 * A318826 A318827 A318828

Keyword

nonn

Author

Alois P. Heinz, Sep 04 2018

Status

approved