有向环面上的警察与强盗游戏
组合数学
2020-05-13 v2 离散数学
摘要
警察与强盗游戏是一种众所周知的在图上进行的游戏。本文我们考虑环面和 Klein 瓶的 4-正则四边形剖分的直行定向，并证明它们的警察数由一个常数所界。我们还证明了每个 k-正则有向环面网格的警察数至多为 13。
引用
@article{arxiv.1904.10113,
title = {Cops and robbers on oriented toroidal grids},
author = {Sebastian Gonzalez Hermosillo de la Maza and Seyyed Aliasghar Hosseini and Fiachra Knox and Bojan Mohar and Bruce Reed},
journal= {arXiv preprint arXiv:1904.10113},
year = {2020}
}