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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A030981 Noncrossing bushes with n nodes; i.e. rooted noncrossing trees with n nodes and no nonroot nodes of degree 1. 3
1, 1, 4, 11, 41, 146, 564, 2199, 8835, 35989, 148912, 623008, 2633148, 11222160, 48181056, 208180847, 904593623, 3950338043, 17328256180, 76316518987, 337332601513, 1495992837550, 6654367576732, 29681131861564 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

LINKS

Index entries for sequences related to rooted trees

FORMULA

Sum((-1)^(n-k)*2^(n-k)*binomial(n, k)*binomial(3*k, k-1), k=1..n)/n; G.f. satisfies z A^3 + 3 z A^2 + z A - A + z = 0

CROSSREFS

Sequence in context: A121096 A047091 A121092 * A151455 A149269 A149270

Adjacent sequences:  A030978 A030979 A030980 * A030982 A030983 A030984

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 17 19:13 EST 2012. Contains 206085 sequences.