A318803 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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