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

0, 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1841, 4764, 12481, 32960, 87776, 235286, 634585, 1720432, 4686643, 12820514, 35205695, 97009447, 268152808, 743354184, 2066114828, 5756601016, 16075023964, 44982030666, 126114489722, 354219135234, 996572101250

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

Crossrefs

Column k=9 of A318753.

Sequence in context: A034826 A145547 A292554 * A318856 A255640 A216403

Adjacent sequences: A318800 A318801 A318802 * A318804 A318805 A318806

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2018

Status

approved