On a game of policemen and robber (Q1820799)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a game of policemen and robber |
scientific article |
Statements
On a game of policemen and robber (English)
0 references
1987
0 references
The authors consider a game where policemen try to catch a robber on a graph G (as previously studied by several authors, e.g., A. Quilliot, M. Aigner and M. Fromme, P. Frankl, Y. O. Hamidoune and the reviewer). They determine the exact minimal number of policemen needed when G is a Cartesian product of trees.
0 references
game
0 references
policemen
0 references
robber
0 references
graph
0 references