×

Cops-and-robbers: remarks and problems. (English) Zbl 1274.05318

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

MSC:

05C57 Games on graphs (graph-theoretic aspects)
05C20 Directed graphs (digraphs), tournaments
91A43 Games involving graphs
91A24 Positional games (pursuit and evasion, etc.)
PDFBibTeX XMLCite