- Tytuł:
- A tandem version of the cops and robber game played on products of graphs
- Autorzy:
-
Clarke, Nancy
Nowakowski, Richard - Powiązania:
- https://bibliotekanauki.pl/articles/744348.pdf
- Data publikacji:
- 2005
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
game
cop
tandem-win
pursuit
graph
product - Opis:
- In this version of the Cops and Robber game, the cops move in tandems, or pairs, such that they are at distance at most one from each other after every move. The problem is to determine, for a given graph G, the minimum number of tandems sufficient to guarantee a win for the cops. We investigate this game on three graph products, the Cartesian, categorical and strong products.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 241-249
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł