当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Cops and robbers on $2K_2$-free graphs
arXiv - CS - Discrete Mathematics Pub Date : 2020-01-09 , DOI: arxiv-2001.03124 J\'er\'emie Turcotte
arXiv - CS - Discrete Mathematics Pub Date : 2020-01-09 , DOI: arxiv-2001.03124 J\'er\'emie Turcotte
We prove that the cop number of any $2K_2$-free graph is at most 2, which was
previously conjectured by Sivaraman and Testa.
中文翻译:
警察和强盗在 $2K_2$ 免费图表上
我们证明了任何 $2K_2$-free 图的 cop number 最多为 2,这是之前 Sivaraman 和 Testa 推测的。
更新日期:2020-01-10
中文翻译:
警察和强盗在 $2K_2$ 免费图表上
我们证明了任何 $2K_2$-free 图的 cop number 最多为 2,这是之前 Sivaraman 和 Testa 推测的。