局部有限图中的若干局部—整体现象
组合数学
2021-05-10 v2
摘要
本文针对一个连通无限图 ,其顶点度有限,给出若干结果:小半径球的性质可保证 存在某些哈密顿及连通性性质。(对图 的顶点 ,以 为中心半径 的球是由距 不超过 的顶点集 在 中导出的子图)。特别地,我们证明若 中每个半径为 2 的球均为 2-连通,且对 中每条路径 ( 与 不相邻),满足 ,则 具有由 K"undgen、Li 与 Thomassen(2017)引入的哈密顿曲线。进而,我们证明若 中每个半径为 1 的球满足 Ore 条件(1960),则 中任意半径的球均为哈密顿的。
引用
@article{arxiv.1810.07023,
title = {Some local--global phenomena in locally finite graphs},
author = {Armen S. Asratian and Jonas B. Granholm and Nikolay K. Khachatryan},
journal= {arXiv preprint arXiv:1810.07023},
year = {2021}
}
备注
18 pages, 6 figures; journal accepted version