The Decoy game of cops and robber
LE3 .A278 2016
2016
Clarke, Nancy
Acadia University
Bachelor of Science
Honours
Mathematics and Statistics
Mathematics & Statistics
In this thesis, we examine the consequences of introducing a decoy to the game of Cops and Robber, a discrete pursuit-evasion game played on a reflexive graph G. The Decoy game has three variations, which were introduced to give the cop increasing power to distinguish between the robber and his decoy. Decoy copwin graphs in the first variation are fully characterized, so this thesis will focus primarily on fully characterizing decoy copwin graphs in the second variation. We will also present additional results for all three variations and an ongoing discussion of how these variations are connected but still distinct.
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:1425