中文

环面棋盘图上的警察与强盗游戏

组合数学 2018-10-26 v1 离散数学

摘要

我们研究警察与强盗游戏的多种变体。在 n×nn \times n 环面棋盘图上进行的该游戏,通过以不同方式定义警察和强盗的走法而变化,这些走法始终模仿某些棋子的移动。在这些情形下,警察数被完全确定。

关键词

引用

@article{arxiv.1810.10577,
  title  = {Cops and Robbers on Toroidal Chess Graphs},
  author = {Allyson Hahn and Neil R. Nicholson},
  journal= {arXiv preprint arXiv:1810.10577},
  year   = {2018}
}

备注

16 pages, 11 figures