A cop-winning strategy on strongly cop-win graphs

DOI10.1016/j.disc.2023.113419zbMath1516.91019MaRDI QIDQ6041547

François Laviolette, Norbert Polat, Héli Marcoux, Josée Desharnais

Publication date: 31 May 2023

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

zbMATH Keywords

strategyfast robbercop-windismantling orderstrongly cop-win graph

Mathematics Subject Classification ID

Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• A witness version of the cops and robber game
• Vertex-to-vertex pursuit in a graph
• Triangulated graphs and the elimination process
• Cop and Robber Games When the Robber Can Hide and Ride
• Randomized Pursuit-Evasion with Local Visibility

This page was built for publication: A cop-winning strategy on strongly cop-win graphs