A245128 - OEIS

%I #8 Jul 12 2014 09:40:02

%S 6,32,140,490,1582,4679,13207,35579,92848,235364,583368,1417164,

%T 3386221,7972754,18536344,42613503,97001737,218855237,489889224,

%U 1088756521,2404139499,5277595013,11523611147,25038756870,54160808489,116670213947,250366691420,535375247787

%N Number of n-node rooted identity trees with thinning limbs and root outdegree (branching factor) 9.

%H Alois P. Heinz, <a href="/A245128/b245128.txt">Table of n, a(n) for n = 37..500</a>

%p b:= proc(n, i, h, v) option remember; `if`(n=0, `if`(v=0, 1, 0),

%p       `if`(i<1 or v<1 or n<v, 0, add(binomial(A(i, min(i-1, h)), j)

%p        *b(n-i*j, i-1, h, v-j), j=0..min(n/i, v))))

%p     end:

%p A:= proc(n, k) option remember;

%p       `if`(n<2, n, add(b(n-1$2, j$2), j=1..min(k, n-1)))

%p     end:

%p a:= n-> b(n-1$2, 9$2):

%p seq(a(n), n=37..70);

%Y Column k=9 of A245120.

%K nonn

%O 37,1

%A _Alois P. Heinz_, Jul 12 2014