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

Author

Christian G. Bower, May 11 2000

Keywords

• nonn

Links

• Vincenzo Librandi, Table of n, a(n) for n = 6..200
• Index entries for sequences related to trees

Crossrefs

Column 5 of A055314.

Programs

Magma

[Factorial(n)*(n-5)^2*(n-4)^2*(n-3)*(n-2)/5760: n in [6..25]]; // Vincenzo Librandi, 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 *)

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