A052320 - OEIS

This site is supported by donations to The OEIS Foundation.

A052320

Number of labeled trimmed trees with n nodes.

1, 1, 1, 0, 4, 5, 96, 1057, 14848, 235881, 4234240, 84815621, 1877090304, 45524670061, 1201345331200, 34283233751145, 1052350187831296, 34582597023733073, 1211614017182760960, 45088964565749965837 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,5`
	COMMENTS	`A trimmed tree is a tree with a forbidden limb of length 2.` `A tree with a forbidden limb of length k is a tree where the path from any leaf inward hits a branching node or another leaf within k steps.`
	LINKS	`Index entries for sequences related to trees`
	FORMULA	`E.g.f.: 1+x^3/2+x^4/2+B(x)-B(x)^2/2 where B(x) is e.g.f. of A052318.`
	CROSSREFS	`Cf. A002955, A002988-A002992, A052318-A052329.` `Sequence in context: A078985 A041173 A005512 * A079197 A113942 A073129` `Adjacent sequences: A052317 A052318 A052319 * A052321 A052322 A052323`
	KEYWORD	`nonn`
	AUTHOR	`Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.`

Content is available under The OEIS End-User License Agreement .

Last modified February 14 20:38 EST 2012. Contains 205663 sequences.