关于无限循环图的哈密顿分解
组合数学
2017-01-31 v1
摘要
(有限)哈密顿圈的自然无限类比是双向无限哈密顿路径(连通的生成2价子图)。尽管已知每个连通的价无限循环图都有一条双向无限哈密顿路径,但存在许多此类图不能分解为条边不交的双向无限哈密顿路径。这与有限情况形成对比,在有限情况下猜想每个价连通循环图可分解为条边不交的哈密顿圈。我们解决了将价无限循环图分解为条边不交的双向无限哈密顿路径的问题,其中时完全解决,在许多的情况下解决,并在许多其他情况下解决,包括连接集为或的情形。
引用
@article{arxiv.1701.08506,
title = {On Hamilton Decompositions of Infinite Circulant Graphs},
author = {Darryn Bryant and Sarada Herke and Barbara Maenhaut and Bridget Webb},
journal= {arXiv preprint arXiv:1701.08506},
year = {2017}
}