On the Cop Number of a Graph

1993/12/01 by Alessandro Berarducci, A. Berarducci, B. Intrigila +1 · 16 citations
Engineering · Computer Science · #Guidance and Control Systems #Robotic Path Planning Algorithms #Computational Geometry and Mesh Generation

paper · doi:10.1006/aama.1993.1019

Citations

• Vertex-to-vertex pursuit in a graph

Cited by

• A study of cops and robbers in oriented graphs
• Cop number of partial cubes
• The 3x3 rooks graph is the unique smallest graph with lazy cop number 3
• Best Laid Plans of Lions and Men
• Distributed pursuit algorithms for probabilistic adversaries on connected graphs
• Accelerated Cops and Robbers
• Containment: A Variation of Cops and Robbers
• Cops and Robbers is EXPTIME-complete
• The game of Overprescribed Cops and Robbers played on graphs
• A new bound for the cops and robbers problem
• An Algorithm for Limited Visibility Graph Searching
• Characterizations and algorithms for generalized Cops and Robbers games
• An annotated bibliography on guaranteed graph searching
• Scalable and practical pursuit-evasion with networked robots
• Cops and Robbers for Graphs on Surfaces with Crossings
• Variations of the cop and robber game on graphs