Surrounding an Active Robber

2026-04-04

0

PRE

AI

DOI：10.1007/s44007-026-00206-z

原文求助

摘要

En 中文

我们考察了“包围警察与小偷”游戏的主动版本，其中小偷必须始终不在其当前顶点上停留。我们关注的参数是图的主动包围数：在图上足以包围小偷的最少警察数量。我们找到了该参数在某些图族中的精确值，为其他图族建立了界限，并探讨了某些特定图族，其主动包围数与若干相关变体的类似参数有所不同。

Keyword:

Pursuit-evasion on graphs

Cops and Robber

Copnumber

Surrounding copnumber

Games on graphs