Eternally surrounding a robber

DOI10.1016/J.DAM.2025.10.035MaRDI QIDQ6885539zbMATH OpenFDO

Authors Nancy E. Clarke, Danny Dyer, William Kellough

Publication date 11 December 2025

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

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

zbMATH Keywords

discrete time graph processespursuit-evasionsurrounding cops and robber

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)

Cites work

• A game of cops and robbers
• A game of cops and robbers played on products of graphs
• Characterizations of k-copwin graphs
• Cops and an insightful robber
• Cops and Robber -- When Capturing is not Surrounding
• Cops and robber on butterflies, grids, and AT-free graphs
• Cops and robbers in graphs with large girth and Cayley graphs
• Cops that surround a robber
• On a game of policemen and robber
• On the cop number of a graph
• The game of cops and robbers on graphs
• Time-delayed cops and robbers
• Vertex-to-vertex pursuit in a graph
• Zur allgemeinen Kurventheorie.

Cited in

(1)

• Cops against a cheating robber

This page was built for publication: Eternally surrounding a robber

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