A318800 Number of rooted trees with n nodes such that no more than six subtrees of the same size extend from the same node.

0, 1, 1, 2, 4, 9, 20, 48, 114, 284, 714, 1829, 4731, 12391, 32711, 87083, 233347, 629132, 1705026, 4642964, 12696279, 34851400, 95996667, 265251800, 735029359, 2042187008, 5687725928, 15876511087, 44409195451, 124459715968, 349434210318, 982723567822

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..2136

Maple

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

Crossrefs

Column k=6 of A318753.

Sequence in context: A003019 A036626 A036722 * A318853 A255637 A215796

Adjacent sequences: A318797 A318798 A318799 * A318801 A318802 A318803

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2018

Status

approved