Cops-and-robbers: Remarks and problems

Abstract

We explore cops-and-robbers games in several directions, giving partial results in each and refuting two reasonable conjectures. We close with some open problems.

Keywords

• Constrained game
• Cops-and-robbers
• Directed graph
• Graph
• Graph searching
• Optimal game
• Reflexive graph
• Tournament