On a pursuit game played on graphs for which a minor is excluded (Q1101027): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q348641 |
||
| Property / reviewed by | |||
| Property / reviewed by: Weixuan Li / rank | |||
Revision as of 13:08, 13 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a pursuit game played on graphs for which a minor is excluded |
scientific article |
Statements
On a pursuit game played on graphs for which a minor is excluded (English)
0 references
1986
0 references
This paper concerns a game played on a graph, called pursuit game and defined precisely in the text, in which one player moves s cops to catch a robber moved by the other player. Minor conditions about forbidden actions are imposed on the graph so as to establish upper bounds on the minimal number of pursuers that are sufficient to catch the evader.
0 references
games on graphs
0 references
catch a robber
0 references
