4 papers
The directional localization game on graphs
John Jones, William B. Kinnersley
In the localization game on a graph , a team of cops searches for an invisible, mobile robber on by "probing" vertices; each probe tells the cops the distance from the probe…
On the damage number of graphs
Valentin Gledel, William B. Kinnersley, Balázs Patkós +1
We study a variant of Cops and Robbers in which the robber attempts to visit as many vertices of the graph as possible without being captured, while the cop aims to keep the robber…
Limited-visibility Cops and Robbers on Hamming graphs
John Jones, William B. Kinnersley
In the classic game of Cops and Robbers, a team of cops pursues a robber through a graph. The traditional model of Cops and Robbers operates under the assumption that the cops know…
Burning game
Nina Chiarelli, Vesna Iršič, Marko Jakovac +2
Motivated by the burning and cooling processes, the burning game is introduced. The game is played on a graph by the two players (Burner and Staller) that take turns selecting…