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

0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 718, 1840, 4761, 12473, 32938, 87716, 235119, 634120, 1719126, 4682961, 12810091, 35176098, 96925138, 267912073, 742665243, 2064139425, 5750927105, 16058701943, 44935012264, 125978876147, 353827545177, 995440198738

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

Crossrefs

Column k=8 of A318753.

Sequence in context: A034825 A145546 A292553 * A318855 A255639 A216062

Adjacent sequences: A318799 A318800 A318801 * A318803 A318804 A318805

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2018

Status

approved