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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052329 Number of rooted trees with a forbidden limb of length 6. 17
1, 1, 2, 4, 9, 20, 47, 113, 281, 706, 1807, 4671, 12224, 32247, 85782, 229683, 618767, 1675618, 4559263, 12457483, 34168574, 94040433, 259637564, 718892281, 1995739380, 5553867981, 15490305017, 43293762352, 121235084565 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

COMMENTS

A rooted tree with a forbidden limb of length k is a rooted tree where the path from any leaf inward hits a branching node or the root within k steps.

LINKS

N. J. A. Sloane, Transforms

Index entries for sequences related to rooted trees

FORMULA

a(n) satisfies a=SHIFT_RIGHT(EULER(a-b)) where b(6)=1, b(k)=0 if k != 6.

CROSSREFS

Cf. A002955, A002988-A002992, A052318-A052328.

Sequence in context: A014267 A089405 A091500 * A199883 A036624 A186952

Adjacent sequences:  A052326 A052327 A052328 * A052330 A052331 A052332

KEYWORD

nonn

AUTHOR

Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.

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 23:34 EST 2012. Contains 205860 sequences.