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

0, 1, 1, 3, 8, 22, 60, 167, 465, 1307, 3682, 10422, 29593, 84291, 240663, 688685, 1974519, 5670976, 16312405, 46987424, 135514856, 391278424, 1130925409, 3271852293, 9473955776, 27454758665, 79620740071, 231064799358, 670995202298, 1949684311164, 5668282144436

Offset

8,4

Links

Alois P. Heinz, Table of n, a(n) for n = 8..2137

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))(8):
seq(a(n), n=8..38);

Crossrefs

Column k=8 of A318754.

Sequence in context: A318866 A318824 A318865 * A318864 A318822 A318863

Adjacent sequences: A318820 A318821 A318822 * A318824 A318825 A318826

Keyword

nonn

Author

Alois P. Heinz, Sep 04 2018

Status

approved