Informace o publikaci
Cops-and-robbers: Remarks and problems
| Autoři | |
|---|---|
| Rok publikování | 2013 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Journal of Combinatorial Mathematics and Combinatorial Computing |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Informatika |
| Klíčová slova | Constrained game; Cops-and-robbers; Directed graph; Graph; Graph searching; Optimal game; Reflexive graph; Tournament |
| Popis | 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. |