Skip to main content
Article
Binary Trees With the Largest Number of Subtrees
Discrete Applied Mathematics (2007)
  • Lazlo A. Székely, University of South Carolina
  • Hua Wang, Georgia Southern University
Abstract
This paper characterizes binary trees with n leaves, which have the greatest number of subtrees. These binary trees coincide with those which were shown by Fischermann et al. [Wiener index versus maximum degree in trees, Discrete Appl. Math. 122(1–3) (2002) 127–137] and Jelen and Triesch [Superdominance order and distance of trees with bounded maximum degree, Discrete Appl. Math. 125 (2–3) (2003) 225–233] to minimize the Wiener index.
Keywords
  • Binary trees,
  • Subtrees
Disciplines
Publication Date
February 1, 2007
DOI
10.1016/j.dam.2006.05.008
Citation Information
Lazlo A. Székely and Hua Wang. "Binary Trees With the Largest Number of Subtrees" Discrete Applied Mathematics Vol. 155 Iss. 3 (2007) p. 374 - 385 ISSN: 0166-218X
Available at: http://works.bepress.com/hua_wang/142/