Centers and medians of distance-hereditary graphs (Q1874367)

From MaRDI portal





scientific article; zbMATH DE number 1915548
Language Label Description Also known as
default for all languages
No label defined
    English
    Centers and medians of distance-hereditary graphs
    scientific article; zbMATH DE number 1915548

      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