Time-delayed Cops and Robbers
We consider a variation of the Cops and Robbers game in which the cops do not have perfect information; the information they receive regarding the robber’s position is delayed by one round. Our parameter of interest is the time-delayed cop number of a graph G , the minimum number of cops that suffice to guarantee a win on G . We present a variety of results on this parameter, including general bounds, and make comparisons to the cop numbers of known related variants of the original game. We have particular interest in graph products, Meyniel-type bounds, and cop density.
Authors
- Melissa A. Huggan (ORCID: https://orcid.org/0000-0001-7923-515X)
- Trent G. Marbach (ORCID: https://orcid.org/0000-0002-3708-3095)
- Nancy E. Clarke
- Danielle Cox (ORCID: https://orcid.org/0000-0002-3432-0083)
- Svenja Huntemann (ORCID: https://orcid.org/0000-0001-6808-2469)
Institutions
- Mount Saint Vincent University (CA)
- Vancouver Island University (CA)
- Toronto Metropolitan University (CA)
- Acadia University (CA)
Publication Details
- Journal
- Discrete Applied Mathematics
- Published
- 2024-10-16
- DOI
- https://doi.org/10.1016/j.dam.2024.09.030
- Citations
- 1
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.36
Funders
- Natural Sciences and Engineering Research Council of Canada