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

DOI10.1016/J.DISC.2017.09.011MaRDI QIDQ1685996zbMATH OpenOpenAlexFDO

Authors Seyyed Aliasghar Hosseini, Bojan Mohar

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

cops and robbersgame on graphsinteger gridtorus

Mathematics Subject Classification ID

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

Recommendations

• Cops and robbers on oriented toroidal grids
• Cops and robbers on oriented graphs
• Variations of cops and robbers game on grids
• Catching an infinitely fast robber on a grid
• Variations of cops and robbers game on grids

Cites work

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

Cited in

(10)

• Cops and robbers on directed and undirected abelian Cayley graphs
• Cops and robbers on oriented toroidal grids
• Cops and robber on some families of oriented graphs
• Variations of cops and robbers game on grids
• A cops and robber game in multidimensional grids
• Meyniel's conjecture on graphs of bounded degree
• Cops and robber on oriented graphs with respect to push operation
• Parameterized analysis of the cops and robber problem
• Pushing cops and robber on graphs of maximum degree four
• Cops and robber on butterflies and solid grids

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1685996)