论文标题
在燃烧桥的警察和强盗游戏中捕获时间
Capture times in the Bridge-burning Cops and Robbers game
论文作者
论文摘要
在本文中，我们考虑了Kinnersley和Peterson引入的图表上的警察和强盗游戏的一种变体，每次强盗使用边缘时，都会从图表中删除，被称为“桥梁燃烧的警察和强盗”。特别是，我们研究了警察捕获强盗所花费的最长时间。
In this paper, we consider a variant of the cops and robbers game on a graph, introduced by Kinnersley and Peterson, in which every time the robber uses an edge, it is removed from the graph, known as bridge-burning cops and robbers. In particular, we study the maximum time it takes the cops to capture the robber.
