The Decoy game of cops and robber
LE3 .A278 2016
Bachelor of Science
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 grants permission to the University Librarian at Acadia University to reproduce, loan or distribute copies of my thesis in microform, paper or electronic formats on a non-profit basis. The author retains the copyright of the thesis.