Haidar_Ali.pdf (669.53 kB)

The CC-Game: A Variant Of The Game Of Cops And Robbers

Download (669.53 kB)
thesis
posted on 22.05.2021, 15:14 by Ali Haidar
Cops and Robbers is a vertex pursuit game played on graphs. The objective of the game, as the name suggests, is for a set of cops to catch the robber. We study a new variant of this game in which the robber can attack a cop or fight back. This variation restricts the movement of the cops and changes many of the parameters and strategies achieved in the regular game. We explore aspects of this variant such as classifications for certain cop numbers, upper and lower bounds, strategies on special graphs, the cop number on products of graphs, complexity of computations, and density of cops in infinite graphs.

History

Language

eng

Degree

Master of Science

Program

Applied Mathematics

Granting Institution

Ryerson University

LAC Thesis Type

Thesis

Usage metrics

Applied Mathematics (Theses)

Exports