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

0, 1, 1, 2, 4, 9, 20, 47, 113, 281, 706, 1807, 4671, 12223, 32245, 85777, 229670, 618732, 1675523, 4558995, 12456746, 34166520, 94034681, 259621349, 718846409, 1995609079, 5553497132, 15489246752, 43290735944, 121226413303, 340079037154, 955633681302

Offset

0,4

Links

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

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(5, n/i))))
    end:
a:= n-> g((n-1)$2):
seq(a(n), n=0..40);

Crossrefs

Column k=5 of A318753.

Sequence in context: A089405 A091500 A370718 * A318852 A052329 A199883

Adjacent sequences: A318796 A318797 A318798 * A318800 A318801 A318802

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2018

Status

approved