Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513003 | Discrete Mathematics | 2005 | 11 Pages |
Abstract
We show that the set of vertices in a tree T of smallest weight balance is the (branch weight) centroid. We characterize the set of edges in T with smallest weight-edge difference in terms of the vertices of smallest weight balance. A similar characterization is obtained for the set of edges in T with smallest distance-edge difference in terms of the vertices of smallest distance balance. This yields a new proof that the set of vertices in T of smallest distance balance consists of a single vertex or two adjacent vertices (possibly disjoint from the center and the branch weight centroid).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
K.B. Reid, E. DePalma,