Cops and Robbers on Planar‐Directed Graphs
From MaRDI portal
Publication:4596319
DOI10.1002/jgt.22129zbMath1375.05172arXiv1507.01023OpenAlexW2963555758MaRDI QIDQ4596319
Publication date: 1 December 2017
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.01023
Games involving graphs (91A43) Planar graphs; geometric and topological aspects of graph theory (05C10) Positional games (pursuit and evasion, etc.) (91A24) Connectivity (05C40) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (7)
The game of cops and robbers on directed graphs with forbidden subgraphs ⋮ Cops and robber on oriented graphs with respect to push operation ⋮ Cops \& robber on periodic temporal graphs: characterization and improved bounds ⋮ Cops and robber on some families of oriented graphs ⋮ Throttling for the game of cops and robbers on graphs ⋮ Bounds on the length of a game of cops and robbers ⋮ The one-cop-moves game on planar graphs
This page was built for publication: Cops and Robbers on Planar‐Directed Graphs