当前位置: 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

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 年的问题中。

更新日期:2021-07-08
down
wechat
bug