A000393 Number of n-node rooted trees of height 6. (Formerly M4170 N1736)

0, 0, 0, 0, 0, 0, 1, 6, 26, 94, 308, 941, 2744, 7722, 21166, 56809, 149971, 390517, 1005491, 2564164, 6485901, 16289602, 40659669, 100934017, 249343899, 613286048, 1502515487, 3667953650, 8925161513, 21652815724, 52387028291

Offset

1,8

References

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

N. J. A. Sloane, Table of n, a(n) for n=1..200

J. Riordan, Enumeration of trees by height and diameter, IBM J. Res. Dev. 4 (1960), 473-478.

Index entries for sequences related to rooted trees

Index entries for sequences related to trees

Formula

A034823-A001385. - Christian G. Bower

Maple

For Maple program see link in A000235.

Mathematica

f[n_] := Nest[CoefficientList[Series[Product[1/(1 - x^i)^#[[i]], {i, 1, Length[#]}], {x, 0, 40}], x] &, {1}, n]; f[6]-f[5] (* Geoffrey Critzer, Aug 01 2013 *)

Crossrefs

Column h=6 of A034781.

Sequence in context: A224288 A036638 A036645 * A106392 A143132 A055589

Adjacent sequences: A000390 A000391 A000392 * A000394 A000395 A000396

Keyword

nonn

Author

N. J. A. Sloane

Status

approved