No label defined (Q3976639)
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 19209
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 19209 |
Statements
26 June 1992
0 references
distance
0 references
center
0 references
periphery
0 references
median
0 references
Steiner distance
0 references
edge rotation
0 references
edge slide
0 references
subgraph distances
0 references
edge rotation subgraph distance
0 references
line graphs
0 references
0.779094398021698
0 references
0.7787275910377502
0 references
0.7773512005805969
0 references
[For the entire collection see Zbl 0734.00014.] From the authors' abstract: This expository paper explores many of the ways that distance is encountered in graph theory. These include the standard distance between vertices (and the resulting concepts of center and periphery), the distance of a vertex and the median of a graph, Steiner distance in a graph, the edge rotation and edge slide distance between graphs, and two subgraph distances, including the edge rotation subgraph distance which gives rise to a generalization of line graphs.
0 references
