Skip to main content
Article
Largest Number of Subtrees of Trees with a Given Maximum Degree
SIAM Journal on Discrete Mathematics (2008)
  • Russell Kirk
  • Hua Wang, Georgia Southern University
Abstract
We characterize trees, given a size and maximum vertex degree, which have the greatest number of subtrees. This generalizes the recent result of Szekely and Wang. These trees coincide with those which were shown by Fischermann et al., and independently Jelen and Triesch, to minimize the Wiener index.
Keywords
  • Tree,
  • Subtree,
  • Wiener index,
  • Maximum degree
Disciplines
Publication Date
May 30, 2008
DOI
10.1137/070687736
Citation Information
Russell Kirk and Hua Wang. "Largest Number of Subtrees of Trees with a Given Maximum Degree" SIAM Journal on Discrete Mathematics Vol. 22 Iss. 3 (2008) p. 985 - 995 ISSN: 1095-7146
Available at: http://works.bepress.com/hua_wang/4/