论文信息 - Another characterization of the centroid of a tree

Another characterization of the centroid of a tree

Abstract A particular notion of centrality in trees, the centroid, is studied. Previous work has shown that the centroid and the distance center are equivalent. A new notion of centrality called the telephone center is introduced. This is shown to be equivalent to the centroid as well.

Sandra L. Mitchell | S. Mitchell

[1] S. Mitchell,et al. Algorithms on trees and maximal outerplanar graphs: design, complexity analysis, and data structures study. , 1977 .

[2] Andy N. C. Kang,et al. Some Properties of a Centroid of a Free Tree , 1975, Inf. Process. Lett..

[3] A. J. Goldman. Optimal Center Location in Simple Networks , 1971 .

[4] C. Jordan. Sur les assemblages de lignes. , 1869 .

[5] G. Handler. Minimax Location of a Facility in an Undirected Tree Graph , 1973 .

[6] S. L. Hakimi,et al. Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[7] Bohdan Zelinka,et al. Medians and peripherians of trees , 1968 .