层状单位距离图的同构性
组合数学
2025-05-26 v3 离散数学
摘要
对于任意 ,考虑平面中的度量空间 ,其被称为层状或条带。B. Baslaugh 在 1998 年发现,使得其单位距离图包含给定奇数长度 循环的层的最小宽度 。本文的第一项主要结果是:两个层 的单位距离图在 时不可同构。我们还得到该定理的多维推广。对于给定的 ,我们称具有由 范数在 中生成的度量空间距离的度量空间 为一条层 。我们证明,对于 ,层 的单位距离图不可同构。本文的第三项主要结果是:对于 ,其单位距离图的任意自同态 都是等距映射。这与 1953 年的 Beckman-Quarles 定理有关——该定理指出, 的任意保持单位的映射都是等距映射——以及 A. Sokolov 于 2023 年获得的该定理的有理数类比有关。
关键词
引用
@article{arxiv.2505.07799,
title = {Isomorphisms of unit distance graphs of layers},
author = {Arthur Igorevich Bikeev},
journal= {arXiv preprint arXiv:2505.07799},
year = {2025}
}