Note on a pursuit game played on graphs
From MaRDI portal
Publication:799702
DOI10.1016/0166-218X(84)90012-XzbMath0548.05056MaRDI QIDQ799702
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items
Variations on cops and robbers, On a pursuit game on Cayley graphs, Cops and robbers in graphs with large girth and Cayley graphs, Game with Slow Pursuers on the Edge Graphs of Regular Simplexes, Fast Robber in Planar Graphs, On a pursuit game on Cayley digraphs, On a pursuit game played on graphs for which a minor is excluded, Cops and robbers on intersection graphs, Differential Game with Slow Pursuers on the Edge Graph of a Simplex, A cops and robber game in multidimensional grids, An Introduction to Lazy Cops and Robbers on Graphs, Cops and Robbers on Dynamic Graphs: Offline and Online Case, Meyniel's conjecture on graphs of bounded degree, Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas, Cops and robbers on graphs with a set of forbidden induced subgraphs, Cops and robber on subclasses of \(P_5\)-free graphs, The one-cop-moves game on graphs with some special structures, A note on the cops and robber game on graphs embedded in non-orientable surfaces, Guard games on graphs: keep the intruder out!, An annotated bibliography on guaranteed graph searching, The complexity of pursuit on a graph, Escaping offline searchers and isoperimetric theorems, Pursuing a fast robber on a graph, A survey on the relationship between the game of cops and robbers and other game representations, On a game of policemen and robber, A pursuit-evasion differential game with slow pursuers on the edge graph of a simplex. I
Cites Work
- Unnamed Item
- A game of cops and robbers
- A short note about pursuit games played on a graph with a given genus
- Parallel concepts in graph theory
- Some results about pursuit games on metric spaces obtained through graph theory techniques
- Vertex-to-vertex pursuit in a graph
- Regular Graphs with Given Girth and Restricted Circuits
