Mc_Inerney_Fionn.pdf (512.57 kB)

Wall cops and robbers

Download (512.57 kB)
thesis
posted on 23.05.2021, 11:07 by Fionn Mc Inerney
Wall Cops and Robbers is a new turn-based game played on graphs. It is inspired by the games of Cops and Robbers and the Angel Problem. The objective of the game is for the cops to capture the robber by surrounding him with walls. The wall cop number of a graph G, written Wc(G), is the least number of cops it takes to capture the robber in G. The thesis explores these two parameters for various graph classes including trees, hypercubes, grids, and tilings of the plane. We also introduce a variant of the game called Wall Cops and Wall Robbers. In this game, the robber creates a wall on visiting a vertex, disallowing a move to a previously visited vertex.

History

Language

eng

Degree

Master of Science

Program

Applied Mathematics

Granting Institution

Ryerson University

LAC Thesis Type

Thesis

Usage metrics

Applied Mathematics (Theses)

Exports