login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055321 Number of labeled trees with n nodes and 9 leaves. 1
10, 28050, 12315600, 2501070000, 331387056000, 33590279923200, 2844207894528000, 212334102908928000, 14481281691676800000, 924652322084050560000, 56256869188969473024000, 3303981073122303974400000, 189156797595688810567680000, 10636600593905858347776000000 (list; graph; refs; listen; history; text; internal format)
OFFSET

10,1

LINKS

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

Index entries for sequences related to trees

FORMULA

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

a(n) = n! * (n-9)^2*(n-8)^2*(n-7)*(n-6)*(n-5)*(n-4)*(n-3)*(n-2)*(9*n^4 - 270*n^3 + 2967*n^2 - 14098*n + 24352)/2106910310400. - Vaclav Kotesovec, Jul 25 2014

MAPLE

a:= n-> (n!/9!)*Stirling2(n-2, n-9):

seq(a(n), n=10..25);  # Alois P. Heinz, Mar 06 2012

MATHEMATICA

Table[n! * (n-9)^2*(n-8)^2*(n-7)*(n-6)*(n-5)*(n-4)*(n-3)*(n-2)*(9*n^4 - 270*n^3 + 2967*n^2 - 14098*n + 24352)/2106910310400, {n, 10, 25}] (* Vaclav Kotesovec, Jul 25 2014 *)

PROG

(Maxima) A055321(n) := block(

        A055314(n, 9)

)$

for n : 10 thru 25 do

        print(A055321(n), " ") ; /* R. J. Mathar, Mar 06 2012 */

(PARI) A055321(n)={binomial(n, 9)*sum(i=0, n-=9, (-1)^i*binomial(n, i)*i^(n+7))*(-1)^n} /* or: Stirling2(n-2, n-9)*n!/9!, cf. A008277 */ /* M. F. Hasler, Mar 06 2012 */

(MAGMA) [Factorial(n)*(n-9)^2*(n-8)^2*(n-7)*(n-6)*(n-5)*(n-4)*(n-3)*(n-2)*(9*n^4 - 270*n^3 + 2967*n^2 - 14098*n + 24352)/2106910310400: n in [10..25]]; // Vincenzo Librandi, Jul 25 2014

CROSSREFS

Column 9 of A055314.

Sequence in context: A203466 A203695 A181017 * A092300 A048916 A260797

Adjacent sequences:  A055318 A055319 A055320 * A055322 A055323 A055324

KEYWORD

nonn

AUTHOR

Christian G. Bower, May 11 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified September 22 09:43 EDT 2017. Contains 292337 sequences.