pith. sign in

arxiv: 1611.07592 · v1 · pith:JCDN3WIVnew · submitted 2016-11-23 · 🧮 math.CO · cs.DM

The game of Overprescribed Cops and Robbers played on graphs

classification 🧮 math.CO cs.DM
keywords copscapturegamenumbergraphsrobberstimeadded
0
0 comments X
read the original abstract

We consider the effect on the length of the game of Cops and Robbers when more cops are added to the game play. In Overprescribed Cops and Robbers, as more cops are added, the capture time (the minimum length of the game assuming optimal play) monotonically decreases. We give the full range of capture times for any number of cops on trees, and classify the capture time for an asymptotic number of cops on grids, hypercubes, and binomial random graphs. The capture time of planar graphs with a number of cops at and far above the cop number is considered.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.