arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.02385math.CO
收藏

无限图上测地距离的刻画

Characterization of geodesic distance on infinite graphs

Oleksiy Dovgoshey

AI总结:

该研究将有限连通图测地距离度量空间的等距刻画推广到无限连通图,还证明了点间距离为整数的度量空间均可等距嵌入合适图的测地距离空间,拓展了图度量理论的适用范围。

摘要:

设$G$为连通图,$d_G$为顶点集$V(G)$上的测地距离。1964年,David C. Kay与Gary Chartrand针对所有有限连通图$G$,刻画了度量空间$(V(G),d_G)$的等距同构类。本文的主要结果将该刻画推广至无限连通图。我们还证明,每个点间距离为整数的度量空间,都能等距嵌入到某个合适的$G$对应的$(V(G),d_G)$中。

英文摘要:

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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑