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

0, 1, 1, 2, 4, 9, 20, 48, 115, 285, 717, 1837, 4753, 12451, 32878, 87549, 234654, 632813, 1715444, 4672539, 12780498, 35091807, 96684475, 267223388, 740690724, 2058468449, 5734614700, 16011714519, 44799497408, 125587597723, 352696619768, 992168346445

Offset: 0

Author

Alois P. Heinz, Sep 03 2018

Keywords

• nonn

Links

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

Crossrefs

Column k=7 of A318753.

Programs

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