AI 中文总结
研究环面、克莱因瓶和射影平面上的图的2-警察移动抓捕数,证明此类图满足\(c_2(G)\leq3\),扩展了平面图相关结果。
AI 中文摘要
我们研究警察抓小偷游戏的2-警察移动变体,即每轮最多两个警察可移动。设\(c_2(G)\)表示相应的警察数。我们证明,每个可嵌入环面、克莱因瓶或射影平面的图都满足\(c_2(G)\leq3\),扩展了冈萨雷斯·埃莫西约·德拉马扎和莫哈关于平面图的最新结果。
英文摘要
We study the $2$-cops-move variant of the game of cops and robber, in which at most two cops may move in each turn. Let $c_2(G)$ denote the corresponding cop number. We prove that every graph embeddable on the torus, Klein bottle, or projective plane satisfies $c_2(G)\le 3$, extending a recent result of González Hermosillo de la Maza and Mohar for planar graphs.