No label defined (Q3335812)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3867368
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3867368

      Statements

      1984
      0 references
      branch weight
      0 references
      eccentricity
      0 references
      distance sum
      0 references
      center
      0 references
      median
      0 references
      0 references
      [For the entire collection see Zbl 0534.00005.] The paper generalizes the usual measures of the centrality in a graph, the eccentricity, the distance sum and the branch weight. At this generalization vertices may be substituted by structures (sets of vertices, subgraphs). The practical motivation of this investigation is the optimization of various services (police, nurse service, etc.). According to this motivation the four types of generalization are called vertex-serves-vertex, vertex-serves-structure, structure-serves-vertex and structure-serves-structure. As generalizations of the concepts of the center and of the median of a graph new concepts as S-center, S-median (for a certain subset S of the vertex set of the graph), spine, core, etc. are introduced. Their properties are studied.
      0 references

      Identifiers