On the characterization of cop-win and robber-win graphs

• Main Authors: Chua, Jian Christian E., Sevilla, Antonio Lorenzo M.
• Format: text
• Language: English
• Published: Animo Repository 2015
• Subjects: Graph theory; Game theory; Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/14915
• Institution: De La Salle University

Cops and Robbers is a pursuit game where two persons play as a cop and a robber. The objective of the game is for the cop to catch the robber, and for the robber to evade the cop. In this paper, we study Cops and Robbers in graphs. The rules of the game is that the cop player first deploys his unit...