Item – Theses Canada

​
OCLC number
1224181347
Link(s) to full text
LAC copy
Author
Lacaze-Masmonteil, Alice.
Title
Some problems on the game of ambush cops and robbers.
Degree
Master of Science -- Acadia University, 2019
Publisher
[Wolfville, Nova Scotia] : Acadia University 2019
Description
1 online resource
Abstract
This thesis considers a variation of the game of Cops and Robber played on graphs. In this variation, known as Ambush Cops and Robbers, the robber is given an accomplice with whom he can eliminate a cop under certain circumstances. Our objective is to minimize the number of pursuers that can capture one of the robbers without losing one of their number. Several classes of graphs are considered including outerplanargraphs, chordal graphs, and various graph products. We then consider the game of Ambush Cops and Robbers played with partial information. In that case, the cop may only obtain information about the robbers' positions on the graph through certain devices located on the elements of said graph. The placement of these devices is incorporated in his winning strategy. We seek to minimize the number of devices placed on the graphs without compromising the cop's ability to safely capture a robber.
Other link(s)
scholar.acadiau.ca
Subject
LE3 .A278 2019