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

0, 1, 1, 3, 8, 23, 61, 167, 461, 1288, 3593, 10084, 28381, 80218, 227156, 644864, 1834290, 5227297, 14919502, 42644478, 122047963, 349716506, 1003120145, 2880163515, 8276937322, 23805829084, 68521035251, 197365718477, 568859465838, 1640609651599, 4734261078026

Offset

4,4

Links

Alois P. Heinz, Table of n, a(n) for n = 4..2143

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

Crossrefs

Column k=4 of A318754.

Sequence in context: A108457 A071618 A318861 * A146998 A261329 A248870

Adjacent sequences: A318816 A318817 A318818 * A318820 A318821 A318822

Keyword

nonn

Author

Alois P. Heinz, Sep 04 2018

Status

approved