A cops and robber game in multidimensional grids

DOI10.1016/j.dam.2010.06.014zbMath1208.05085OpenAlexW2097417639MaRDI QIDQ602750

Swagato Sanyal, Goutam Paul, Sayan Bhattacharya

Publication date: 5 November 2010

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

Full work available at URL: https://doi.org/10.1016/j.dam.2010.06.014

zbMATH Keywords

graphgamegridcops and robberwinning strategy

Mathematics Subject Classification ID

Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (4)

Spy game: FPT-algorithm, hardness and graph products ⋮ Cops and robber on butterflies, grids, and AT-free graphs ⋮ Variations of cops and robbers game on grids ⋮ Linguistic geometry approach for solving the cops and robber problem in grid environments

Cites Work

• Unnamed Item
• A game of cops and robbers
• Note on a pursuit game played on graphs
• A short note about pursuit games played on a graph with a given genus
• Some pursuit-evasion problems on grids
• A pursuit-evasion problem on a grid
• A game of cops and robbers played on products of graphs
• Vertex-to-vertex pursuit in a graph
• Directed tree-width
• Lower bounds on the pathwidth of some grid-like graphs
• Directed path-width and monotonicity in digraph searching
• Optimal Algorithms for a Pursuit-Evasion Problem in Grids
• Vision-Based Pursuit-Evasion in a Grid

This page was built for publication: A cops and robber game in multidimensional grids