A318821 Number of rooted trees with n nodes such that six equals the maximal number of subtrees of the same size extending from the same node.

0, 1, 1, 3, 8, 22, 60, 168, 466, 1306, 3677, 10400, 29503, 83969, 239533, 684880, 1961986, 5630451, 16182950, 46577929, 134228796, 387264335, 1118459507, 3233302665, 9355173164, 27089886520, 78502923212, 227648300409, 660574571072, 1917958785876, 5571852459248

Offset

6,4

Links

Alois P. Heinz, Table of n, a(n) for n = 6..2137

Maple

g:= proc(n, i, k) option remember; `if`(n=0, 1, `if`(i<1, 0, add(
      binomial(g(i-1$2, k)+j-1, j)*g(n-i*j, i-1, k), j=0..min(k, n/i))))
    end:
a:= n-> (k-> g(n-1$2, k) -g(n-1$2, k-1))(6):
seq(a(n), n=6..36);

Crossrefs

Column k=6 of A318754.

Sequence in context: A318864 A318822 A318863 * A014397 A048503 A318862

Adjacent sequences: A318818 A318819 A318820 * A318822 A318823 A318824

Keyword

nonn

Author

Alois P. Heinz, Sep 04 2018

Status

approved