Pursuit—Evasion games on graphs

DOI10.1002/jgt.3190120205zbMath0664.90097OpenAlexW1992960824MaRDI QIDQ3815893

Joel E. Cohen, Fan R. K. Chung, Ronald L. Graham

Publication date: 1988

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190120205

zbMATH Keywords

pursuit-evasion gameconnected graphoptimal mixed strategies

Mathematics Subject Classification ID

2-person games (91A05) Graph theory (05C99) Positional games (pursuit and evasion, etc.) (91A24)

Related Items

Complexity of searching an immobile hider in a graph, Search-hide games on trees, Cycles in extensive form perfect information games, A dynamic location problem for graphs, A two-person game on graphs where each player tries to encircle his opponent's men

Cites Work

• Unnamed Item