[BOOK][B] An invitation to pursuit-evasion games and graph theory
A Bonato - 2022 - books.google.com
Graphs measure interactions between objects such as friendship links on Twitter,
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …
transactions between Bitcoin users, and the flow of energy in a food chain. While graphs …
Run with the Brownian Hare, hunt with the deterministic hounds
We present analytic results for mean capture time and energy expended by a pack of
deterministic hounds actively chasing a randomly diffusing prey. Depending on the number …
deterministic hounds actively chasing a randomly diffusing prey. Depending on the number …
[BOOK][B] Graph searching games and probabilistic methods
Graph Searching Games and Probabilistic Methods is the first book that focuses on the
intersection of graph searching games and probabilistic methods. The book explores …
intersection of graph searching games and probabilistic methods. The book explores …
[HTML][HTML] Limited visibility cops and robber
We consider a variation of the Cops and Robber game where the cops can only see the
robber when the distance between them is at most a fixed parameter ℓ. We consider the …
robber when the distance between them is at most a fixed parameter ℓ. We consider the …
[HTML][HTML] A deterministic version of the game of zombies and survivors on graphs
SL Fitzpatrick, J Howell, ME Messinger… - Discrete Applied …, 2016 - Elsevier
We consider a variant of the pursuit–evasion game Cops and Robber, called Zombies and
Survivors. The zombies, being of limited intelligence, have a very simple objective at each …
Survivors. The zombies, being of limited intelligence, have a very simple objective at each …
Topological directions in cops and robbers
We survey results at the intersection of topological graph theory and the game of Cops and
Robbers, focusing on results, conjectures, and open problems for the cop number of a graph …
Robbers, focusing on results, conjectures, and open problems for the cop number of a graph …
A note on deterministic zombies
Zombies and Survivor is a variant of the well-studied game of Cops and Robbers where the
zombies (cops) can only move closer to the survivor (robber). We consider the deterministic …
zombies (cops) can only move closer to the survivor (robber). We consider the deterministic …
Pursuit-evasion in graphs: Zombies, lazy zombies and a survivor
We study zombies and survivor, a variant of the game of cops and robber on graphs. In this
variant, the single survivor plays the role of the robber and attempts to escape from the …
variant, the single survivor plays the role of the robber and attempts to escape from the …
The role of quantum correlations in Cop and Robber game
We introduce and study quantized versions of Cop and Robber game. We achieve this by
using graph-preserving quantum operations, which are the quantum analogues of stochastic …
using graph-preserving quantum operations, which are the quantum analogues of stochastic …
The multi-robber damage number of a graph
J Carlson, M Halloran, C Reinhart - arxiv preprint arxiv:2205.06956, 2022 - arxiv.org
In many variants of the game of Cops and Robbers on graphs, multiple cops play against a
single robber. In 2019, Cox and Sanaei introduced a variant of the game that gives the …
single robber. In 2019, Cox and Sanaei introduced a variant of the game that gives the …