Time-delayed cops and robbers

DOI10.1016/J.DAM.2024.09.030MaRDI QIDQ6648280zbMATH OpenFDO

Authors Nancy E. Clarke, D. Cox, Melissa Huggan, Svenja Huntemann, Trent Gregory Marbach

Publication date 4 December 2024

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

Full work available at URL https://doi.org/10.1016/J.DAM.2024.09.030

zbMATH Keywords

Cops and Robbersgraphimperfect informationpursuit evasiontime delay

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76) Positional games (pursuit and evasion, etc.) (91A24) Games involving graphs (91A43)

Recommendations

• scientific article; zbMATH DE number 5241699
• The capture time of a graph
• Bounds on the length of a game of cops and robbers
• The role of information in the cop-robber game
• Variations of cops and robbers game on grids

Cites work

• Cops and robbers in graphs with large girth and Cayley graphs
• Cops that surround a robber
• Hyperopic cops and robbers
• Limited visibility cops and robber
• The cop density of a graph
• The cops and robber game on graphs with forbidden (induced) subgraphs
• The game of cops and robbers on graphs
• Vertex-to-vertex pursuit in a graph

Cited in

(1)

• Eternally surrounding a robber

This page was built for publication: Time-delayed cops and robbers

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