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.7702195
0 references
0.7523998
0 references
0.73958194
0 references
0.73136336
0 references
0.7278095
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