A game of cops and robbers played on products of graphs

DOI10.1016/S0012-365X(97)00165-9zbMath0957.91029MaRDI QIDQ1584265

Stewart W. Neufeld, Richard J. Nowakowski

Publication date: 2 November 2000

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

zbMATH Keywords

undirected graphgame of cops and robbers2-player pursuit game

Mathematics Subject Classification ID

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

Related Items (26)

Cops and Robbers on Geometric Graphs ⋮ A deterministic version of the game of zombies and survivors on graphs ⋮ Unnamed Item ⋮ A probabilistic version of the game of zombies and survivors on graphs ⋮ A cops and robber game in multidimensional grids ⋮ An Introduction to Lazy Cops and Robbers on Graphs ⋮ Some remarks on cops and drunk robbers ⋮ Cops and Robber game with a fast robber on expander graphs and random graphs ⋮ The capture time of grids ⋮ Cops and robber on butterflies, grids, and AT-free graphs ⋮ Cops that surround a robber ⋮ The capture time of the hypercube ⋮ The one-cop-moves game on graphs with some special structures ⋮ The impact of loops on the game of cops and robbers on graphs ⋮ The role of information in the cop-robber game ⋮ An annotated bibliography on guaranteed graph searching ⋮ The pebbling threshold of the square of cliques ⋮ Cops and robbers on \(2K_2\)-free graphs ⋮ The game of Cops and Robber on circulant graphs ⋮ Fully Active Cops and Robbers ⋮ Security and Formation of Network-Centric Operations ⋮ A survey on the relationship between the game of cops and robbers and other game representations ⋮ Large classes of infinite k-cop-win graphs ⋮ Variations of cops and robbers game on grids ⋮ A game of cops and robbers played on products of graphs ⋮ On a contraction-like property of dismantlable graphs

Cites Work

• A game of cops and robbers
• A short note about pursuit games played on a graph with a given genus
• On a pursuit game on Cayley graphs
• Cops and robbers in graphs with large girth and Cayley graphs
• On a pursuit game played on graphs for which a minor is excluded
• On bridged graphs and cop-win graphs
• A game of cops and robbers played on products of graphs
• On a game of policemen and robber
• Vertex-to-vertex pursuit in a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A game of cops and robbers played on products of graphs