Skip to main content
Presentation
Subtrees, Degree Sequence and Partial Ordering of the Optimal Trees
Mathematical Association of America Southeastern Section Annual Meeting (MAA-SE) (2011)
  • Hua Wang, Georgia Southern University
Abstract
The subtrees of a tree have been studied from various points of view. In particular, the extremal trees that maximize the number of subtrees were identified for different categories of trees such as binary trees and trees with a given maximum degree. We extend these results to trees with given degree sequences. Furthermore, an ordering of the extremal trees with different degree sequence is provided. This ordering provides a relatively easy way to identify extremal trees. Some of the previously know results follow as corollaries.
Keywords
  • Subtrees,
  • Degree sequence,
  • Partial ordering,
  • Optimal trees
Disciplines
Publication Date
April 1, 2011
Location
Tuscaloosa, AL
Citation Information
Hua Wang. "Subtrees, Degree Sequence and Partial Ordering of the Optimal Trees" Mathematical Association of America Southeastern Section Annual Meeting (MAA-SE) (2011)
Available at: http://works.bepress.com/hua_wang/34/