pith. sign in

arxiv: 1308.2843 · v1 · pith:J37KUJVFnew · submitted 2013-08-13 · 🧮 math.CO · cs.DM

The robber strikes back

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

We consider the new game of Cops and Attacking Robbers, which is identical to the usual Cops and Robbers game except that if the robber moves to a vertex containing a single cop, then that cop is removed from the game. We study the minimum number of cops needed to capture a robber on a graph $G$, written $cc(G)$. We give bounds on $cc(G)$ in terms of the cop number of $G$ in the classes of bipartite graphs and diameter two, $K_{1,m}$-free graphs.

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.