Abstract
Let T be a weighted tree. The weight of a subtree T 1 of T is defined as the product of weights of vertices and edges of T 1 . We obtain a linear-time algorithm to count the sum of weights of subtrees of T. As applications, we characterize the tree with the diameter at least d, which has the maximum number of subtrees, and we characterize the tree with the maximum degree at least Δ , which has the minimum number of subtrees.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Paper version not known
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
