The game of Ambush Cops and Robbers played on graphs
LE3 .A278 2014
2014
Clarke, Nancy
Acadia University
Bachelor of Science
Honours
Mathematics and Statistics
Mathematics & Statistics
Cops and Robber is a discrete time vertex-to-vertex pursuit game played on a graph. In this thesis we expand on the Ambush variation of the Cops and Robber game. Many initial results of the variation's introduction are reviewed, occasionally proven via alternative methods, and more results for the one cop model are provided. We further expand the model by providing a rule set for multiple cops and the ambush copnumber of many graphs is investigated. In addition we define an active version of Ambush Cops and Robbers and some initial results of this model are presented.
The author retains copyright in this thesis. Any substantial copying or any other actions that exceed fair dealing or other exceptions in the Copyright Act require the permission of the author.
https://scholar.acadiau.ca/islandora/object/theses:1095