arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

环面、克莱因瓶和射影平面上的图的2-警察移动抓捕数

The 2-Cops-Move Cop Number of Graphs on the Torus, Klein Bottle, and Projective Plane

Florian Lehner, Alan Sun

arXiv 2607.21821首次发表:更新:

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑