Generalized centrality in trees
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.
Year of publication: |
2006-04-18
|
---|---|
Authors: | Mulder, Mulder, H.M. ; Pelsmajer, M.J. ; Reid, K.B. |
Institutions: | Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam |
Saved in:
freely available
Extent: | application/pdf |
---|---|
Series: | Econometric Institute Research Papers. - ISSN 1566-7294. |
Type of publication: | Book / Working Paper |
Notes: | The text is part of a series RePEc:ems:eureir Number EI 2006-16 |
Source: |
Persistent link: https://www.econbiz.de/10010731589
Saved in favorites
Similar items by person
-
Axiomization of the center function on trees.
Mulder, Mulder, H.M., (2006)
-
Five axioms for location functions on median graphs
McMorris, F.R., (2014)
-
Axiomatic Characterization of the Antimedian Function on Paths and Hypercubes
Balakrishnan, Balakrishnan, K., (2011)
- More ...