当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Cycle Spectra of Contraction-Critically 4-Connected Planar Graphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2021-06-29 , DOI: 10.1007/s00373-021-02358-x
On-Hei Solomon Lo , Jens M. Schmidt

Motivated by the long-standing and wide open pancyclicity conjectures of Bondy and Malkevitch, we study the cycle spectra of contraction-critically 4-connected planar graphs. We show that every contraction-critically 4-connected planar graph on n vertices contains a cycle of length k for every \(k \in \big \{\lfloor \frac{n}{2} \rfloor - \lceil \frac{n}{108} \rceil , \dots , \lfloor \frac{n}{2} \rfloor + \lfloor \frac{n}{36} \rfloor \big \} \cup \big \{\frac{2}{3} n, \dots , n\big \}\).



中文翻译:

收缩临界 4-连通平面图的循环谱

受 Bondy 和 Malkevitch 长期存在且广泛开放的泛周期性猜想的启发,我们研究了收缩临界 4 连通平面图的循环谱。我们表明,对于每个\(k \in \big \{\lfloor \frac{n}{2} \rfloor - \lceil \frac{n个顶点上的每个收缩临界 4-连通平面图都包含一个长度为k的循环n}{108} \rceil , \dots , \lfloor \frac{n}{2} \rfloor + \lfloor \frac{n}{36} \rfloor \big \} \cup \big \{\frac{2 }{3} n, \dots , n\big \}\)

更新日期:2021-06-29
down
wechat
bug