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...
Saved in:
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 |
Similar Items
-
THE GAME OF COP AND ROBBER ON GRAPH
by: LIN XIANGNA
Published: (2021) -
Achievement and avoidance games for connected graphs having a vertex of degree N
by: Antonio, Vilma, et al.
Published: (1994) -
Some universal graphs
by: Bautista, Paolo Lorenzo Y., et al.
Published: (2009) -
A characterization of Q-polynomial distance-regular graphs
by: Pascasio, Arlene A.
Published: (2008) -
Fold thickness of some graphs
by: Campeña, Francis Joseph H., et al.
Published: (2009)