## Centers and medians of distance-hereditary graphs

- Hong-Gwa Yeh, Gerard J. Chang
- Discrete Mathematics
- 2003

The median set of a graph G with weighted vertices consists of those vertices that minimized the total distance sum. If the distance sum of a vertex is locally minimal, i.e., with respect to the neighbours of o, then u is called a local median. In this paper it is shown that every local median of a chordal graph is also a median, with respect to any weight… (More)