Cops and robbers in graphs with large girth and Cayley graphs (Q1092060)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cops and robbers in graphs with large girth and Cayley graphs |
scientific article |
Statements
Cops and robbers in graphs with large girth and Cayley graphs (English)
0 references
1987
0 references
The author obtains several interesting results on the ``game of cops and robbers'', which was previously investigated by Quilliot, Aigner and Fromme, the reviewer, and others. For more details, in particular for the rules of this pursuit game, see e.g. \textit{M. Aigner} and \textit{M. Fromme}, Discrete Appl. Math. 8, 1-11 (1984; Zbl 0539.05052).
0 references
pursuit game
0 references
