Lazy Cops and Robbers on Hypercubes
From MaRDI portal
Publication:5364259
DOI10.1017/S0963548314000807zbMATH Open1371.05178MaRDI QIDQ5364259FDOQ5364259
Deepak Bal, Anthony Bonato, William B. Kinnersley, Paweł Prałat
Publication date: 4 October 2017
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Games on graphs (graph-theoretic aspects) (05C57) Hypergraphs (05C65) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)
Cites Work
- Title not available (Why is that?)
- Vertex-to-vertex pursuit in a graph
- Some remarks on cops and drunk robbers
- Variations on cops and robbers
- A game of cops and robbers
- Chasing a Fast Robber on Planar Graphs and Random Graphs
- Cops and invisible robbers: the cost of drunkenness
- Variations of cops and robber on the hypercube
- WHAT IS...Cop Number?
- Meyniel's conjecture on the cop number: a survey
- Cops and robbers playing on edges
- Pursuit and evasion from a distance: algorithms and bounds
- Cops and robbers from a distance
Cited In (16)
- The one-cop-moves game on graphs with some special structures
- Connected Search for a Lazy Robber
- Guarding isometric subgraphs and cops and robber in planar graphs
- Containment game played on random graphs: another zig-zag theorem
- An Introduction to Lazy Cops and Robbers on Graphs
- Variations of cops and robbers game on grids
- Conjectures on Cops and Robbers
- Guarding isometric subgraphs and lazy cops and robbers
- Pursuit-evasion in graphs: zombies, lazy zombies and a survivor
- Fully Active Cops and Robbers
- Catching an infinitely fast robber on a grid
- The one-cop-moves game on planar graphs
- A probabilistic version of the game of zombies and survivors on graphs
- Linguistic geometry approach for solving the cops and robber problem in grid environments
- Connected search for a lazy robber
- Lazy Cops and Robbers on generalized hypercubes
This page was built for publication: Lazy Cops and Robbers on Hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5364259)
