In: Tatra Mountains Mathematical Publications, vol. 36, no. 2
Rok, strany: 2007, 163 - 176
Cops-and-robbers games are played on graphs: from their initial positions on some vertices the cops try to capture (occupy the same vertices as) the robbers, initially on some other vertices, by moving along the edges of a given graph. When do the cops have a winning strategy? How many cops are needed to win? There are many versions of the game, but we only briefly survey the basic one, giving references to some other variants.
Hahn, G. 2007. Cops, robbers and graphs. In Tatra Mountains Mathematical Publications, vol. 36, no.2, pp. 163-176. 1210-3195.
Hahn, G. (2007). Cops, robbers and graphs. Tatra Mountains Mathematical Publications, 36(2), 163-176. 1210-3195.