Note on a pursuit game played on graphs
From MaRDI portal
Publication:799702
DOI10.1016/0166-218X(84)90012-XzbMATH Open0548.05056MaRDI QIDQ799702FDOQ799702
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
- Vertex-to-vertex pursuit in a graph
- A game of cops and robbers
- Parallel concepts in graph theory
- Regular Graphs with Given Girth and Restricted Circuits
- Some results about pursuit games on metric spaces obtained through graph theory techniques
- A short note about pursuit games played on a graph with a given genus
- Title not available (Why is that?)
Cited In (32)
- Pursuit—Evasion games on graphs
- The one-cop-moves game on graphs with some special structures
- Guard games on graphs: keep the intruder out!
- The complexity of pursuit on a graph
- Fast Robber in Planar Graphs
- On a pursuit game on Cayley digraphs
- Pursuing a fast robber on a graph
- Title not available (Why is that?)
- A game of cops and robbers
- An annotated bibliography on guaranteed graph searching
- Cops and robbers in graphs with large girth and Cayley graphs
- An Introduction to Lazy Cops and Robbers on Graphs
- Cops and Robbers on Dynamic Graphs: Offline and Online Case
- Game with Slow Pursuers on the Edge Graphs of Regular Simplexes
- Differential Game with Slow Pursuers on the Edge Graph of a Simplex
- On a pursuit game on Cayley graphs
- On a game of policemen and robber
- Meyniel's conjecture on graphs of bounded degree
- A cops and robber game in multidimensional grids
- Cops and robbers on intersection graphs
- A note on the cops and robber game on graphs embedded in non-orientable surfaces
- Variations on cops and robbers
- On the number of pursuers that guarantees the capture of the evader in the game on the graph of icosahedral edges
- Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas
- A pursuit-evasion differential game with slow pursuers on the edge graph of a simplex. I
- Escaping offline searchers and isoperimetric theorems
- A survey on the relationship between the game of cops and robbers and other game representations
- A short note about pursuit games played on a graph with a given genus
- On a pursuit game played on graphs for which a minor is excluded
- Cops and robbers on graphs with a set of forbidden induced subgraphs
- Cops and robber on subclasses of \(P_5\)-free graphs
- Pursuit-evasion games on Latin square graphs
This page was built for publication: Note on a pursuit game played on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q799702)
