Characterization of geodesic distance on infinite graphs
Abstract
Let $G$ be a connected graph and let $d_G$ be the geodesic distance on $V(G)$. The metric spaces $(V(G), d_{G})$ are characterized up to isometry for all finite connected $G$ by David C. Kay and Gary Chartrand in 1964. The main result of the paper expands this characterization on the infinite connected graphs. We also prove that every metric space with integer distances between its points admits an isometric embedding into $(V(G), d_G)$ for suitable $G$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- 10.48550/arXiv.2408.02385
- arXiv:
- arXiv:2408.02385
- Bibcode:
- 2024arXiv240802385D
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 26A30;
- Secondary 54E35;
- 20M20
- E-Print:
- 19 pages, 1 figure