English

Cops and Robbers on Toroidal Chess Graphs

Combinatorics 2018-10-26 v1 Discrete Mathematics

Abstract

We investigate multiple variants of the game Cops and Robbers. Playing it on an n×nn \times n toroidal chess graph, the game is varied by defining moves for cops and robbers differently, always mimicking moves of certain chess pieces. In these cases, the cop number is completely determined.

Keywords

Cite

@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}
}

Comments

16 pages, 11 figures

R2 v1 2026-06-23T04:51:47.426Z