Facebook Instagram Twitter RSS Feed PodBean Back to top on side

Cops, robbers and graphs

In: Tatra Mountains Mathematical Publications, vol. 36, no. 2
Geňa Hahn
Rok, strany: 2007, 163 - 176
O článku:
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.
Ako citovať:
ISO 690:
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.