Game of cops and robbers in oriented quotients of the integer grid

DOI10.1016/j.disc.2017.09.011zbMath1376.05089OpenAlexW2761354496MaRDI QIDQ1685996

Bojan Mohar, Seyyed Aliasghar Hosseini

Publication date: 20 December 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2017.09.011

zbMATH Keywords

toruscops and robbersinteger gridgame on graphs

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (7)

Cops and robber on butterflies and solid grids ⋮ Meyniel's conjecture on graphs of bounded degree ⋮ Cops and robber on oriented graphs with respect to push operation ⋮ Cops and robbers on oriented toroidal grids ⋮ Cops and robber on some families of oriented graphs ⋮ Variations of cops and robbers game on grids ⋮ Cops and robbers on directed and undirected abelian Cayley graphs

Cites Work

• On a pursuit game played on graphs for which a minor is excluded
• Minor-minimal 6-regular graphs in the Klein bottle
• Construction and enumeration of regular maps on the torus
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Unnamed Item

This page was built for publication: Game of cops and robbers in oriented quotients of the integer grid