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

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Chua, Jian Christian E., Sevilla, Antonio Lorenzo M.
Format: text
Language:English
Published: Animo Repository 2015
Subjects:
Online Access:https://animorepository.dlsu.edu.ph/etd_bachelors/14915
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Language: English