具有少量分离三角形的三角剖分的哈密顿连通性
组合数学
2016-05-05 v1
摘要
我们证明了具有至多一个分离三角形的3-连通三角剖分是哈密顿连通的。为了给出该定理最强形式的界限，我们证明了对于任意 ，存在具有 个分离三角形的3-连通三角剖分不是哈密顿连通的。我们还给出了计算结果，表明所有具有至多3个分离三角形的“小”3-连通三角剖分都是哈密顿连通的。
引用
@article{arxiv.1605.01231,
title = {Hamiltonian-connectedness of triangulations with few separating triangles},
author = {Nico Van Cleemput},
journal= {arXiv preprint arXiv:1605.01231},
year = {2016}
}
备注
8 pages, 1 figure