Cops and Robbers on Toroidal Chess Graphs

Autor:	Hahn, Allyson, Nicholson, Neil R.
Rok vydání:	2018
Předmět:	Mathematics - Combinatorics Computer Science - Discrete Mathematics 05C57 (Primary) 91A43 (Secondary)
Druh dokumentu:	Working Paper
Popis:	We investigate multiple variants of the game Cops and Robbers. Playing it on an $n \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. Comment: 16 pages, 11 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1810.10577 Zobrazit plný text záznamu View this record from Arxiv