Cops and robbers in graphs with large girth and Cayley graphs
From MaRDI portal
Publication:1092060
DOI10.1016/0166-218X(87)90033-3zbMath0624.05041OpenAlexW2015309545MaRDI QIDQ1092060
Publication date: 1987
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(87)90033-3
Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (58)
To catch a falling robber ⋮ Variations on cops and robbers ⋮ Cops and Robbers on Geometric Graphs ⋮ On a pursuit game on Cayley graphs ⋮ Subdivisions in the robber locating game ⋮ Fast Robber in Planar Graphs ⋮ On Meyniel's conjecture of the cop number ⋮ Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond ⋮ The game of cops and robbers on directed graphs with forbidden subgraphs ⋮ A faster algorithm for cops and robbers ⋮ On the cop number of generalized Petersen graphs ⋮ The damage throttling number of a graph ⋮ Containment: a variation of cops and robber ⋮ Cops and robbers from a distance ⋮ Chasing a Fast Robber on Planar Graphs and Random Graphs ⋮ An evasion game on a graph ⋮ An Introduction to Lazy Cops and Robbers on Graphs ⋮ Locating a robber with multiple probes ⋮ Some remarks on cops and drunk robbers ⋮ Cops and Robber game with a fast robber on expander graphs and random graphs ⋮ Cops and Robbers on Dynamic Graphs: Offline and Online Case ⋮ On a characterization of evasion strategies for pursuit-evasion games on graphs ⋮ Meyniel's conjecture on graphs of bounded degree ⋮ On the cop number of graphs of high girth ⋮ Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas ⋮ A tight lower bound for the capture time of the cops and robbers game ⋮ Cops that surround a robber ⋮ Sketchy tweets: ten minute conjectures in graph theory ⋮ The localization number of designs ⋮ To satisfy impatient web surfers is hard ⋮ Cops and robber on subclasses of \(P_5\)-free graphs ⋮ The one-cop-moves game on graphs with some special structures ⋮ An annotated bibliography on guaranteed graph searching ⋮ The fast robber on interval and chordal graphs ⋮ Cops and Robbers on diameter two graphs ⋮ \(k\)-chordal graphs: from cops and robber to compact routing via treewidth ⋮ Fine-grained Lower Bounds on Cops and Robbers ⋮ The complexity of pursuit on a graph ⋮ The robber locating game ⋮ Some pursuit-evasion problems on grids ⋮ Lazy Cops and Robbers on generalized hypercubes ⋮ Most Generalized Petersen graphs of girth 8 have cop number 4 ⋮ Pursuing a fast robber on a graph ⋮ A proof of the Meyniel conjecture for abelian Cayley graphs ⋮ A survey on the relationship between the game of cops and robbers and other game representations ⋮ Throttling for the game of cops and robbers on graphs ⋮ Chasing robbers on random graphs: Zigzag theorem ⋮ Lower Bounds for the Cop Number when the Robber is Fast ⋮ Meyniel's conjecture holds for random graphs ⋮ 4-cop-win graphs have at least 19 vertices ⋮ Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems ⋮ Chasing robbers on random geometric graphs-an alternative approach ⋮ Cops and robbers on directed and undirected abelian Cayley graphs ⋮ Hyperopic cops and robbers ⋮ The role of quantum correlations in cop and robber game ⋮ A game of cops and robbers played on products of graphs ⋮ Conjectures on Cops and Robbers ⋮ Meyniel extremal families of abelian Cayley graphs
Cites Work
- Explicit construction of regular graphs without small cycles
- A game of cops and robbers
- Note on a pursuit game played on graphs
- On a pursuit game on Cayley digraphs
- On a pursuit game played on graphs for which a minor is excluded
- Explicit constructions of graphs without short cycles and low density codes
- On the ratio of optimal integral and fractional covers
- Vertex-to-vertex pursuit in a graph
This page was built for publication: Cops and robbers in graphs with large girth and Cayley graphs
