3-连通三次平面图的圈谱中的间隙
组合数学
2019-05-23 v1
摘要
我们证明,对每个自然数 ,每个足够大的 3-连通三次平面图中都存在长度属于 的圈。我们还通过构造,对每个偶数 ,一个不含长度属于 的圈的 3-连通三次平面图无限族,表明该界接近于最优。
引用
@article{arxiv.1905.09101,
title = {Gaps in the cycle spectrum of 3-connected cubic planar graphs},
author = {Martin Merker},
journal= {arXiv preprint arXiv:1905.09101},
year = {2019}
}