A292236 Number of (unlabeled) rooted trees with n leaf nodes and without unary nodes such that the maximum of the node outdegrees equals ten.

1, 2, 7, 23, 78, 262, 893, 3040, 10411, 35723, 122944, 423972, 1465111, 5071369, 17581720, 61036425, 212157682, 738269419, 2571674444, 8966493705, 31289748382, 109275926876, 381912644412, 1335664631114, 4674164533455, 16366851508510, 57340851468662

Offset

10,2

Links

Alois P. Heinz, Table of n, a(n) for n = 10..1000

Index entries for sequences related to rooted trees

Maple

b:= proc(n, i, v, k) option remember; `if`(n=0,
      `if`(v=0, 1, 0), `if`(i<1 or v<1 or n<v, 0,
      `if`(v=n, 1, add(binomial(A(i, k)+j-1, j)*
       b(n-i*j, i-1, v-j, k), j=0..min(n/i, v)))))
    end:
A:= proc(n, k) option remember; `if`(n<2, n,
      add(b(n, n+1-j, j, k), j=2..min(n, k)))
    end:
a:= n-> A(n, 10)-A(n, 9):
seq(a(n), n=10..40);

Crossrefs

Column k=10 of A292086.

Sequence in context: A292233 A292234 A292235 * A292087 A091702 A274104

Adjacent sequences: A292233 A292234 A292235 * A292237 A292238 A292239

Keyword

nonn

Author

Alois P. Heinz, Sep 12 2017

Status

approved