Toronto Metropolitan University
Browse
Haidar_Ali.pdf (669.53 kB)
Download file

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

Download (669.53 kB)
thesis
posted on 2021-05-22, 15:14 authored 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