2006-04-18
Generalized centrality in trees
Publication
Publication
Report / Econometric Institute, Erasmus University Rotterdam
In 1982, Slater defined path subgraph analogues to the center, median, and (branch or branchweight) centroid of a tree. We define three families of central substructures of trees, including three types of central subtrees of degree at most D that yield the center, median, and centroid for D = 0 and Slater's path analogues for D = 2. We generalize these results concerning paths and include proofs that each type of generalized center and generalized centroid is unique. We also present algorithms for finding one or all generalized central substructures of each type.
Additional Metadata | |
---|---|
hdl.handle.net/1765/7677 | |
Econometric Institute Research Papers | |
Report / Econometric Institute, Erasmus University Rotterdam | |
Organisation | Erasmus School of Economics |
Mulder, M., Pelsmajer, M. J., & Reid, K. B. (2006). Generalized centrality in trees (No. EI 2006-16). Report / Econometric Institute, Erasmus University Rotterdam. Retrieved from http://hdl.handle.net/1765/7677 |