中文

局部有限图中的若干局部—整体现象

组合数学 2021-05-10 v2

摘要

本文针对一个连通无限图 GG,其顶点度有限,给出若干结果:小半径球的性质可保证 GG 存在某些哈密顿及连通性性质。(对图 GG 的顶点 ww,以 ww 为中心半径 rr 的球是由距 ww 不超过 rr 的顶点集 Mr(w)M_r(w)GG 中导出的子图)。特别地,我们证明若 GG 中每个半径为 2 的球均为 2-连通,且对 GG 中每条路径 uwvuwvuuvv 不相邻),满足 dG(u)+dG(v)M2(w)1d_G(u)+d_G(v)\geq |M_2(w)|-1,则 GG 具有由 K"undgen、Li 与 Thomassen(2017)引入的哈密顿曲线。进而,我们证明若 GG 中每个半径为 1 的球满足 Ore 条件(1960),则 GG 中任意半径的球均为哈密顿的。

关键词

引用

@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