2K_2-自由图上的警察与强盗游戏
组合数学
2025-10-29 v2 离散数学
摘要
我们证明了任意 -自由图的警察数至多为 2，从而证明了 Sivaraman 与 Testa 的一个猜想。我们还证明了 -自由（余菱形自由）图的警察数上界 是最佳可能的。
引用
@article{arxiv.2001.03124,
title = {Cops and robbers on $2K_2$-free graphs},
author = {Jérémie Turcotte},
journal= {arXiv preprint arXiv:2001.03124},
year = {2025}
}
备注
10 pages, 1 figure