两类与连通性相关的非哈密顿1-平面完美图
组合数学
2024-11-05 v2
摘要
具有较高连通度的1-平面图中哈密顿圈的存在性已引起广泛关注。最近，作者与Dong证明了4-连通1-平面弦图是哈密顿连通的。在本文中，我们在1-平面性约束下，研究更广一类图——即完美图——的非哈密顿性，重点关注至多5-连通的情况。我们还提出了一些未解决的问题。
引用
@article{arxiv.2410.22021,
title = {Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs},
author = {Licheng Zhang and Shengxiang Lv and Yuanqiu Huang},
journal= {arXiv preprint arXiv:2410.22021},
year = {2024}
}
备注
8 pages, 2 figures