某类三次$3$-连通平面图中的哈密顿圈
组合数学
2016-08-11 v1
摘要
Barnette 猜想所有最大面规模不超过的三次-连通平面图都是哈密顿图。我们提供了一种在任意三次-连通平面图中构造哈密顿圈（在对偶意义下）的方法，该图拥有一个面，使得与关联的每个面至多有条边，而所有其他面至多有条边。
引用
@article{arxiv.1608.03105,
title = {Hamiltonian cycles in some family of cubic $3$-connected plane graphs},
author = {Jan Florek},
journal= {arXiv preprint arXiv:1608.03105},
year = {2016}
}
备注
29 pages, 28 figures