Centers and medians of distance-hereditary graphs (Q1874367)

From MaRDI portal
Revision as of 16:51, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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

    Identifiers