A092781 - OEIS

This site is supported by donations to The OEIS Foundation.

A092781

Maximum number of non-empty subtrees of a binary tree with n leaves.

3, 11, 28, 63, 143, 304, 699, 1490, 3460, 7527, 17687, 38008, 88803, 194426, 458476, 986577, 2306822, 5052901 (list; graph; refs; listen; history; internal format)

	OFFSET	`2,1`
	COMMENTS	`This maximum number is achieved by the 'good' binary trees defined in the paper.`
	LINKS	`L. A. Szekely and Hua Wang, On Subtrees of Trees` `L. A. Szekely and Hua Wang, Binary trees with the largest number of subtrees`
	CROSSREFS	`Sequence in context: A136983 A119074 A163696 * A018743 A077279 A196190` `Adjacent sequences: A092778 A092779 A092780 * A092782 A092783 A092784`
	KEYWORD	`nonn`
	AUTHOR	`Hua Wang (wren1107(AT)yahoo.com.cn), Apr 23 2004`

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

Last modified February 17 04:58 EST 2012. Contains 205985 sequences.