Date of Submission
Spring 2020
Academic Program
Mathematics
Project Advisor 1
Silvia Saccon
Abstract/Artist's Statement
Cops and Robber is a vertex pursuit-evasion game played on graphs. The cops, who always play first, and the robber are positioned on different vertices. During a player’s turn, they either move on one edge to an adjacent vertex or stay put on their vertex. The cops win when one of them catches the robber by landing on the same vertex as the robber; the robber wins if they can avoid the cops forever. In this project, we will explore this game on oriented graphs. We will formulate winning strategies for the cops and robber and analyze the minimum number of cops needed to capture a robber on families of oriented graphs.
Open Access Agreement
On-Campus only
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Recommended Citation
Kabir, Mehreen, "Cops and Robber on Oriented Graphs" (2020). Senior Projects Spring 2020. 142.
https://digitalcommons.bard.edu/senproj_s2020/142
This work is protected by a Creative Commons license. Any use not permitted under that license is prohibited.
Bard Off-campus DownloadBard College faculty, staff, and students can login from off-campus by clicking on the Off-campus Download button and entering their Bard username and password.