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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A007858 G.f. is 2 - 1/f(x), where f(x) = 1+x+3*x^2+9*x^3+32*x^4+... is 1/x times g.f. for A063020. 1
1, 2, 4, 13, 44, 164, 636, 2559, 10556, 44440, 190112, 824135, 3612244, 15981632, 71277736, 320121747, 1446537564, 6571858168, 30000766128, 137544893940, 633051803120, 2923867281660, 13547594977500, 62955434735505 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Number of maximal independent sets in rooted plane trees on n nodes.

REFERENCES

M. Klazar, Twelve countings with rooted plane trees, European Journal of Combinatorics 18 (1997), 195-210; Addendum, 18 (1997), 739-740.

LINKS

Index entries for sequences related to rooted trees

CROSSREFS

Sequence in context: A001548 A193057 A115600 * A153930 A184177 A005164

Adjacent sequences:  A007855 A007856 A007857 * A007859 A007860 A007861

KEYWORD

nonn

AUTHOR

Martin Klazar (klazar(AT)kam.mff.cuni.cz)

EXTENSIONS

Alternative description from Olivier Gerard (olivier.gerard(AT)gmail.com), Jul 05 2001

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 14 01:35 EST 2012. Contains 205567 sequences.