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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A030982 Noncrossing nonplanted bushes with n nodes, i.e. rooted noncrossing trees with n nodes and no nodes of degree 1. 0
0, 1, 1, 7, 18, 80, 284, 1169, 4628, 19137, 79165, 333058, 1410608, 6029816, 25941384, 112315945, 488862888, 2138161043, 9391903131, 41414729419, 183264846010, 813564012660, 3622193670040, 16170171489820 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

LINKS

Index entries for sequences related to rooted trees

FORMULA

5*sum((-1)^(n-k)*2^(n-k)*k*binomial(n, k)*binomial(3*k-2, k-2)/(2*k+1), k=2..n)/n.

CROSSREFS

A030981-A030980.

Sequence in context: A197092 A019534 A024830 * A203381 A197938 A203222

Adjacent sequences:  A030979 A030980 A030981 * A030983 A030984 A030985

KEYWORD

nonn

AUTHOR

Emeric Deutsch (deutsch(AT)duke.poly.edu)

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

Content is available under The OEIS End-User License Agreement .

Last modified February 13 18:09 EST 2012. Contains 205534 sequences.