The game of overprescribed Cops and Robbers played on graphs (Q2409518): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2550070361
@@ Property / OpenAlex ID: W2550070361 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07592
@@ Property / arXiv ID: 1611.07592 / rank @@
+Normal rank
@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Separators
@@ Property / cites work: Planar Separators / rank @@
+Normal rank
@@ Property / cites work @@
+On the cop number of a graph
@@ Property / cites work: On the cop number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in a random graph
@@ Property / cites work: Cops and robbers in a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of a graph
@@ Property / cites work: The capture time of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of the hypercube
@@ Property / cites work: The capture time of the hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and algorithms for generalized Cops and Robbers games
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuit-Evasion in Models of Complex Networks
@@ Property / cites work: Pursuit-Evasion in Models of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Cop-win graphs with maximum capture-time
@@ Property / cites work: Cop-win graphs with maximum capture-time / rank @@
+Normal rank
@@ Property / cites work @@
+A separator theorem for graphs of bounded genus
@@ Property / cites work: A separator theorem for graphs of bounded genus / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Chasing robbers on random graphs: Zigzag theorem
@@ Property / cites work: Chasing robbers on random graphs: Zigzag theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On a game of policemen and robber
@@ Property / cites work: On a game of policemen and robber / rank @@
+Normal rank
@@ Property / cites work @@
+The capture time of grids
@@ Property / cites work: The capture time of grids / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Meyniel's conjecture holds for random graphs
@@ Property / cites work: Meyniel's conjecture holds for random graphs / rank @@
+Normal rank