𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cops and Robber Game with a Fast Robber on Expander Graphs and Random Graphs

✍ Scribed by Abbas Mehrabian

Book ID
120770374
Publisher
Springer
Year
2012
Tongue
English
Weight
326 KB
Volume
16
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cops and robbers in a random graph
Cops and robbers in a random graph
✍ BollobΓ‘s, BΓ©la; Kun, GΓ‘bor; Leader, Imre πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 201 KB
A note on -cop, -robber games on graphs
A note on -cop, -robber games on graphs
✍ Geňa Hahn; Gary MacGillivray πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 186 KB
A game of cops and robbers played on pro
A game of cops and robbers played on products of graphs
✍ S. Neufeld; R. Nowakowski πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 825 KB

The game of cops and robbers is played with a set of 'cops' and a 'robber' who occupy some vertices of a graph. Both sides have perfect information and they move alternately to adjacent vertices. The robber is captured if at least one of the cops occupies the same vertex as the robber. The problem i