Publication details

Cops-and-robbers: Remarks and problems

Authors

BOYER M. HARTI S. OUARARI A. GANIAN Robert GAVENČIAK T. HAHN G. MOLDENAUER C. RUTTER I. THERIAULT B. VATSHELLE M.

Year of publication 2013
Type Article in Periodical
Magazine / Source Journal of Combinatorial Mathematics and Combinatorial Computing
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords Constrained game; Cops-and-robbers; Directed graph; Graph; Graph searching; Optimal game; Reflexive graph; Tournament
Description 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.

You are running an old browser version. We recommend updating your browser to its latest version.

More info