无限图的忠实子图与哈密顿圆
组合数学
2019-04-29 v2
摘要
无限局部有限图 的一个圆是单位圆 在 （即 的 Freudenthal 紧化）中同胚映射的像。若 的一个圆经过每个顶点（从而每个端），则称其为哈密顿圆。本文研究一种寻找图哈密顿圆的方法。我们通过将有限图上的若干结果推广到无限图中的哈密顿圆来阐释此方法。例如，我们证明每个 3-连通立方图的棱柱都具有哈密顿圆，推广了 Paulraja 的有限情形结果。
引用
@article{arxiv.1902.06402,
title = {Faithful subgraphs and Hamiltonian circles of infinite graphs},
author = {Binlong Li},
journal= {arXiv preprint arXiv:1902.06402},
year = {2019}
}
备注
22 pages