Cops and robbers on oriented toroidal grids

DOI10.1016/j.tcs.2021.01.012zbMath1480.91057arXiv1904.10113OpenAlexW3119460599MaRDI QIDQ2220788

Fiachra Knox, Bojan Mohar, Seyyed Aliasghar Hosseini, Sebastián González Hermosillo de la Maza, Bruce A. Reed

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.10113

zbMATH Keywords

directed graphscop numbertoroidal gridcops and robber

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

Cops and robber on oriented graphs with respect to push operation ⋮ Cops and robber on some families of oriented graphs ⋮ Cops and robbers on directed and undirected abelian Cayley graphs

Cites Work

• Geometry of surfaces
• Game of cops and robbers in oriented quotients of the integer grid
• Vertex-to-vertex pursuit in a graph
• Unnamed Item

This page was built for publication: Cops and robbers on oriented toroidal grids