login
Number of labeled trees with n nodes and 5 leaves.
1

%I #17 Sep 08 2022 08:45:01

%S 6,630,30240,1058400,31752000,880165440,23471078400,616475059200,

%T 16182470304000,428535787680000,11519041972838400,315583670578176000,

%U 8836342776188928000,253325921601392640000,7444680145020518400000

%N Number of labeled trees with n nodes and 5 leaves.

%H Vincenzo Librandi, <a href="/A055317/b055317.txt">Table of n, a(n) for n = 6..200</a>

%H <a href="/index/Tra#trees">Index entries for sequences related to trees</a>

%F (n!/5!)*Stirling2(n-2, n-5). - _Vladeta Jovovic_, Jan 28 2004

%F a(n) = n! * (n-5)^2*(n-4)^2*(n-3)*(n-2)/5760. - _Vaclav Kotesovec_, Jul 25 2014

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

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

%Y Column 5 of A055314.

%K nonn

%O 6,1

%A _Christian G. Bower_, May 11 2000