强盗的反击

我们研究了一种名为“警察与攻击性强盗”的新游戏，该游戏与常规的“警察与强盗”游戏相同，区别在于：如果强盗移动到仅有一名警察所在的顶点，则该警察被移出游戏。我们研究了在图$G$上捕获强盗所需的最少警察数量，记为$cc(G)$。针对二分图类以及直径为 2 且不含$K_{1,m}$子图的图类，我们给出了用图$G$的捕手数表示的$cc(G)$的界。