A055317 Number of labeled trees with n nodes and 5 leaves.

6, 630, 30240, 1058400, 31752000, 880165440, 23471078400, 616475059200, 16182470304000, 428535787680000, 11519041972838400, 315583670578176000, 8836342776188928000, 253325921601392640000, 7444680145020518400000

Offset

6,1

Links

Vincenzo Librandi, Table of n, a(n) for n = 6..200

Index entries for sequences related to trees

Formula

(n!/5!)*Stirling2(n-2, n-5). - Vladeta Jovovic, Jan 28 2004

a(n) = n! * (n-5)^2*(n-4)^2*(n-3)*(n-2)/5760. - Vaclav Kotesovec, Jul 25 2014

Mathematica

Table[n! * (n-5)^2*(n-4)^2*(n-3)*(n-2)/5760, {n, 6, 20}] (* Vaclav Kotesovec, Jul 25 2014 *)

Prog

(Magma) [Factorial(n)*(n-5)^2*(n-4)^2*(n-3)*(n-2)/5760: n in [6..25]]; // Vincenzo Librandi, Jul 25 2014

Crossrefs

Column 5 of A055314.

Sequence in context: A206458 A265116 A132928 * A321425 A220858 A337652

Adjacent sequences: A055314 A055315 A055316 * A055318 A055319 A055320

Keyword

nonn

Author

Christian G. Bower, May 11 2000

Status

approved