当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Gaps in the cycle spectrum of 3-connected cubic planar graphs
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2020-08-19 , DOI: 10.1016/j.jctb.2020.08.002
Martin Merker

We prove that, for every natural number k, every sufficiently large 3-connected cubic planar graph has a cycle whose length is in [k,2k+9]. We also show that this bound is close to being optimal by constructing, for every even k4, an infinite family of 3-connected cubic planar graphs that contain no cycle whose length is in [k,2k+1].



中文翻译:

3连通立方平面图的循环谱中的间隙

我们证明,对于每个自然数k,每个足够大的3连通立方平面图都有一个循环,其长度为[ķ2ķ+9]。我们还表明,通过构造,对于每个偶数,该界限都接近于最优。ķ4,一个由3个连接的立方平面图组成的无穷系列,其中不包含长度为的循环 [ķ2ķ+1个]

更新日期:2020-08-19
down
wechat
bug