id:A052325 - OEIS Search Results

Search: id:A052325

Displaying 1-1 of 1 results found.

page 1

Number of asymmetric rooted trees with a forbidden limb of length 3.

+0
1

1, 1, 1, 1, 1, 2, 4, 8, 15, 30, 60, 122, 249, 513, 1061, 2210, 4620, 9708, 20472, 43337, 92023, 196018, 418653, 896485, 1924154, 4139014, 8921349, 19266067, 41679483, 90318082, 196020800, 426055601, 927317334, 2020949226, 4409764169 (list; graph; listen)

	OFFSET	`1,6`
	COMMENT	`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(WEIGH(a-b)) where b(3)=1, b(k)=0 if k != 3.`
	CROSSREFS	`Cf. A002955, A002988-A002992, A052318-A052329.` `Sequence in context: A018089 A124312 A068030 this_sequence A092603 A086125 A061030` `Adjacent sequences: A052322 A052323 A052324 this_sequence A052326 A052327 A052328`
	KEYWORD	`nonn,eigen`
	AUTHOR	`Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.`

page 1

Search completed in 0.002 seconds

Last modified July 26 13:41 EDT 2008. Contains 142293 sequences.

AT&T Labs Research