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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A045744 Noncrossing connected graphs on n nodes on a circle and having no four-sided faces. 1
1, 4, 22, 141, 988, 7337, 56749, 452332, 3689697, 30652931, 258465558, 2206330790, 19029531220, 165582392070, 1451789520435, 12813638048184, 113755675163767, 1015119850103821, 9100463691522759, 81923222827031025 (list; graph; refs; listen; history; internal format)
OFFSET

2,2

FORMULA

Sum(binomial(n-2+i, i)*binomial(4*n-4-i, n-2-3*i), i=0..floor((n-2)/3))/(n-1)

CROSSREFS

Sequence in context: A003287 A077056 A190271 * A104991 A027391 A134988

Adjacent sequences:  A045741 A045742 A045743 * A045745 A045746 A045747

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 15 15:20 EST 2012. Contains 205823 sequences.