Characterization of the geodesic distance on infinite graphs
: Dovgoshey, Oleksiy
Publisher: Utilitas Mathematica Publishing
: 2025
: Utilitas Mathematica
: Utilitas Mathematica
: 122
: 65
: 80
: 0315-3681
DOI: https://doi.org/10.61091/um122-05(external)
: https://doi.org/10.61091/um122-05(external)
: https://research.utu.fi/converis/portal/detail/Publication/491310530(external)
Let G be a connected graph and let dG be the geodesic distance on V (G). The metric spaces
(V (G), dG) were characterized up to isometry for all finite connected G by David C. Kay and Gary
Chartrand in 1965. The main result of this paper expands this characterization on innite connected
graphs. We also prove that every metric space with integer distances between its points admits an
isometric embedding in (V (G), dG) for suitable G.
:
The author was supported by grant 359772 of the Academy of Finland.
