A witness version of the cops and robber game

DOI10.1016/j.disc.2008.09.032zbMath1167.91004OpenAlexW1992555158MaRDI QIDQ1025953

Nancy E. Clarke

Publication date: 23 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.09.032

zbMATH Keywords

partial informationstructurepursuitcopwitness

Mathematics Subject Classification ID

Noncooperative games (91A10) 2-person games (91A05) Games involving graphs (91A43)

Related Items (8)

Variations on cops and robbers ⋮ Chasing a Fast Robber on Planar Graphs and Random Graphs ⋮ Cops and invisible robbers: the cost of drunkenness ⋮ Cops and Robber game with a fast robber on expander graphs and random graphs ⋮ A cop-winning strategy on strongly cop-win graphs ⋮ The fast robber on interval and chordal graphs ⋮ Pursuit of a Moving Target with Known Constant Speed on a Directed Acyclic Graph under Partial Information ⋮ Hyperopic cops and robbers

Cites Work

• A short note about pursuit games played on a graph with a given genus
• Tandem-win graphs
• On Distance-Preserving and Domination Elimination Orderings
• Graph Classes: A Survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A witness version of the cops and robber game