Centers and medians of distance-hereditary graphs (Q1874367)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Centers and medians of distance-hereditary graphs |
scientific article |
Statements
Centers and medians of distance-hereditary graphs (English)
0 references
25 May 2003
0 references
As it is well known, the center (or median) of a graph \(G\) is the set of vertices of \(G\) in which the maximum distance from other vertices (or, respectively, the sum of distances from other vertices) attains its minimum. A graph \(G\) is distance-hereditary, if each induced subgraph \(F\) of \(G\) has the property that the distance between any vertices \(u\), \(v\) of \(F\) in \(F\) is the same as in \(G\). In particular, the paper studies those graph properties which concern the center and the median.
0 references
eccentricity
0 references
diameter
0 references
radius
0 references
chordal graph
0 references
Ptolemaic graph
0 references