当前位置:
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.)
On the cop number of toroidal graphs
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-07-07 , DOI: 10.1016/j.jctb.2021.06.008 Florian Lehner
中文翻译:
关于环形图的 cop 数
更新日期:2021-07-08
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-07-07 , DOI: 10.1016/j.jctb.2021.06.008 Florian Lehner
We show that the cop number of toroidal graphs is at most 3. This resolves a conjecture by Schroeder from 2001 which is implicit in a question by Andreae from 1986.
中文翻译:
关于环形图的 cop 数
我们证明环形图的 cop 数最多为 3。这解决了 Schroeder 2001 年的猜想,该猜想隐含在 Andreae 1986 年的问题中。