Cops against a cheating robber

DOI10.1016/J.TCS.2026.116179MaRDI QIDQ7347266zbMATH OpenFDO

Authors Nancy E. Clarke, Danny Dyer, William Kellough

Publication date 14 September 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.116179

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Theory of computing (68Qxx) Games involving graphs (91A43)

Cites work

• A game of cops and robbers
• Cheating robot games
• Cops and an insightful robber
• Cops and attacking robbers with cycle constraints
• Cops and Robber -- When Capturing is not Surrounding
• Cops and robber on butterflies, grids, and AT-free graphs
• Cops and robbers from a distance
• Cops and robbers is EXPTIME-complete
• Cops that surround a robber
• Eternally surrounding a robber
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• On the cop number of a graph
• Surrounding an active robber
• The game of cops and robbers on graphs
• Vertex-to-vertex pursuit in a graph

This page was built for publication: Cops against a cheating robber

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7347266)