Gyárfás路径论证的一个应用
组合数学
2019-03-06 v1 离散数学
摘要
我们改造 Gyárfás 路径论证，证明在 cops and robbers 游戏中，若图不包含 个顶点的路径作为诱导子图，则 名警察能在至多 步内捕获一名强盗。
关键词
引用
@article{arxiv.1903.01338,
title = {An application of the Gy\'{a}rf\'{a}s path argument},
author = {Vaidy Sivaraman},
journal= {arXiv preprint arXiv:1903.01338},
year = {2019}
}