关于非哈密顿 $\frac{5}{4}$-坚韧极大平面图的最新进展
组合数学
2018-10-29 v3
摘要
通过研究极大平面图中最长圈的长度，我们改进了 Harant 和 Owens [Discrete Math. 147 (1995), 301--305] 提出的 -坚韧极大平面图类的短性指数上界。此外，我们给出了 Tkáč 关于 -坚韧极大平面图 [Discrete Math. 154 (1996), 321--328] 类似结果的两个推广；我们指出其中一个推广给出了一个紧的上界。我们修正了第一篇论文中使用的一个有问题的论证。
引用
@article{arxiv.1705.09475,
title = {An update on non-Hamiltonian $\frac{5}{4}$-tough maximal planar graphs},
author = {Adam Kabela},
journal= {arXiv preprint arXiv:1705.09475},
year = {2018}
}