When does a random graph have constant cop number?
From MaRDI portal
Recommendations
Cited in
(31)- Some remarks on cops and drunk robbers
- Cops and Robber game with a fast robber on expander graphs and random graphs
- Cops and robbers in a random graph
- Cops and robbers on directed and undirected abelian Cayley graphs
- A note on cops and robbers, independence number, domination number and diameter
- Meyniel extremal families of abelian Cayley graphs
- A tight lower bound for the capture time of the cops and robbers game
- Cops that surround a robber
- Containment game played on random graphs: another zig-zag theorem
- The optimal capture time of the one-cop-moves game
- Meyniel's conjecture holds for random graphs
- Cops and robbers on graphs based on designs
- Chasing a fast robber on planar graphs and random graphs
- Chasing robbers on percolated random geometric graphs
- Chasing robbers on random graphs: zigzag theorem
- Pursuit-evasion in models of complex networks
- A probabilistic version of the game of zombies and survivors on graphs
- Lazy cops and robbers played on random graphs and graphs on surfaces
- Lower bounds for the capture time: linear, quadratic, and beyond
- The cop density of a graph
- Cops and invisible robbers: the cost of drunkenness
- Almost all cop-win graphs contain a universal vertex
- Almost all \(k\)-cop-win graphs contain a dominating set of cardinality \(k\)
- Cops and Robbers on diameter two graphs
- Fine-grained Lower Bounds on Cops and Robbers
- Vertex Pursuit Games in Stochastic Network Models
- Cops and robbers from a distance
- The localization number of designs
- On the cop number and the weak Meyniel conjecture for algebraic graphs
- Throttling for the game of cops and robbers on graphs
- Chasing robbers on random geometric graphs-an alternative approach
This page was built for publication: When does a random graph have constant cop number?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565878)
