We consider a variant of Cops and Robbers in which both the cops and the robber are allowed to traverse up to s edges on each of their turns, where s 2. We give several general for this new model as well as establish bounds for the cop numbers for grids and hypercubes. We also determine the capture time of cop-win graphs when s = 2 up to a small additive constant.
Kinnersley et al. (Wed,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: