id:A007858 - OEIS Search Results

Search: id:A007858

Displaying 1-1 of 1 results found.

page 1

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.

+0
2

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; listen)

	OFFSET	`1,2`
	COMMENT	`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: A135501 A001548 A115600 this_sequence A005164 A058134 A069730` `Adjacent sequences: A007855 A007856 A007857 this_sequence A007859 A007860 A007861`
	KEYWORD	`nonn`
	AUTHOR	`Martin Klazar (klazar(AT)kam.mff.cuni.cz)`
	EXTENSIONS	`Alternative description from Olivier Gerard (ogerard(AT)ext.jussieu.fr), Jul 05 2001`

page 1

Search completed in 0.002 seconds

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.

AT&T Labs Research