Notes on Cops and Robber game on graphs
Bojan Mohar
TL;DR
This paper provides personal notes and insights on the Cops and Robbers pursuit game on graphs, including various problems and solutions, aiming to contribute to understanding this combinatorial game.
Contribution
It offers a collection of problems and solutions related to the Cops and Robbers game, serving as a resource for researchers interested in pursuit-evasion games on graphs.
Findings
Compilation of open problems and solutions
Insights into pursuit strategies on graphs
Potential directions for future research
Abstract
These are some personal notes about the pursuit game of Cops and Robbers that I made starting in 2007. More old and new problems (and some solutions) will be added in future versions of these notes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games · Advanced Graph Theory Research