login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A045740 Number of components in all forests on nodes on a circle. 0
1, 3, 12, 62, 370, 2397, 16345, 115376, 834786, 6152285, 45990120, 347673108, 2652283517, 20385035972, 157656007680, 1225743120520, 9572972899946, 75056029550721, 590469939950716, 4659115833115680, 36859770507695688 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Table of n, a(n) for n=1..21.

FORMULA

Sum(k*binomial(n, k-1)*binomial(3*n-2*k-1, n-k)/(2*n-k), k=1..n)

CROSSREFS

Sequence in context: A038171 A258798 A074516 * A187820 A074529 A143916

Adjacent sequences:  A045737 A045738 A045739 * A045741 A045742 A045743

KEYWORD

nonn

AUTHOR

Emeric Deutsch

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 29 00:31 EDT 2021. Contains 346340 sequences. (Running on oeis4.)