On a game of policemen and robber

DOI10.1016/0166-218X(87)90034-5zbMath0615.05049MaRDI QIDQ1820799

Malaz Maamoun, Henri Meyniel

Publication date: 1987

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

zbMATH Keywords

robbergraphgamepolicemen

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99)

Related Items (25)

To catch a falling robber ⋮ Variations on cops and robbers ⋮ Cops and robber on butterflies and solid grids ⋮ On a pursuit game on Cayley graphs ⋮ A deterministic version of the game of zombies and survivors on graphs ⋮ A probabilistic version of the game of zombies and survivors on graphs ⋮ Catching an infinitely fast robber on a grid ⋮ Catching a fast robber on the grid ⋮ Containment: a variation of cops and robber ⋮ The game of overprescribed Cops and Robbers played on graphs ⋮ An Introduction to Lazy Cops and Robbers on Graphs ⋮ Cops and Robbers on Dynamic Graphs: Offline and Online Case ⋮ Cops and robber on butterflies, grids, and AT-free graphs ⋮ The capture time of the hypercube ⋮ The one-cop-moves game on graphs with some special structures ⋮ An annotated bibliography on guaranteed graph searching ⋮ The complexity of pursuit on a graph ⋮ Escaping offline searchers and isoperimetric theorems ⋮ Some pursuit-evasion problems on grids ⋮ Comparing the power of cops to zombies in pursuit-evasion games ⋮ Pursuing a fast robber on a graph ⋮ Fully Active Cops and Robbers ⋮ A proof of the Meyniel conjecture for abelian Cayley graphs ⋮ A game of cops and robbers played on products of graphs ⋮ Conjectures on Cops and Robbers

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
• On a pursuit game played on graphs for which a minor is excluded

This page was built for publication: On a game of policemen and robber