A probabilistic version of the game of zombies and survivors on graphs

DOI10.1016/j.tcs.2015.12.012zbMath1353.05084arXiv1503.08810OpenAlexW2219611942WikidataQ57991426 ScholiaQ57991426MaRDI QIDQ343921

Anthony Bonato, Paweł Prałat, Dieter Mitsche, Xavier Pérez-Giménez

Publication date: 29 November 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.08810

zbMATH Keywords

cops and robbers

Mathematics Subject Classification ID

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

Related Items (7)

General cops and robbers games with randomness ⋮ Limited visibility cops and robber ⋮ Cops and robbers ordinals of cop-win trees ⋮ Comparing the power of cops to zombies in pursuit-evasion games ⋮ A note on deterministic zombies ⋮ How many zombies are needed to catch the survivor on toroidal grids? ⋮ The role of quantum correlations in cop and robber game

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A deterministic version of the game of zombies and survivors on graphs
• Lazy cops and robbers played on random graphs and graphs on surfaces
• Cops and invisible robbers: the cost of drunkenness
• Cops and robbers from a distance
• A game of cops and robbers
• A game of cops and robbers played on products of graphs
• On a game of policemen and robber
• Some remarks on cops and drunk robbers
• Meyniel's conjecture on the cop number: a survey
• Pursuing a fast robber on a graph
• Containment game played on random graphs: another zig-zag theorem
• Cops and robbers playing on edges
• Cops and Robbers on Graphs Based on Designs
• Variations on cops and robbers
• Chasing a Fast Robber on Planar Graphs and Random Graphs
• Cop and Robber Games When the Robber Can Hide and Ride
• Pursuit and evasion from a distance: algorithms and bounds
• Lazy Cops and Robbers on Hypercubes
• WHAT IS...Cop Number?

This page was built for publication: A probabilistic version of the game of zombies and survivors on graphs