Cops and Robber game with a fast robber on expander graphs and random graphs (Q1929738): Difference between revisions

@@ Property / arXiv ID @@
+.2851
@@ Property / arXiv ID: 1105.2851 / rank @@
+Normal rank
@@ Property / cites work @@
+Chasing a Fast Robber on Planar Graphs and Random Graphs
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+The bisection width and the isoperimetric number of arrays.
+Normal rank
@@ Property / cites work @@
+The isoperimetric number of random regular graphs
@@ Property / cites work: The isoperimetric number of random regular graphs / 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 @@
+Cops and robbers from a distance
@@ Property / cites work: Cops and robbers from a distance / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric Inequalities for Cartesian Products of Graphs
+Normal rank
@@ Property / cites work @@
+A witness version of the cops and robber game
@@ Property / cites work: A witness version of the cops and robber game / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuing a fast robber on a graph
@@ Property / cites work: Pursuing a fast robber on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+Normal rank
@@ Property / cites work @@
+Variations on cops and robbers
@@ Property / cites work: Variations on cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5445040
@@ Property / cites work: Q5445040 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Pursuit-Evasion with Local Visibility
@@ Property / cites work: Randomized Pursuit-Evasion with Local Visibility / rank @@
+Normal rank
@@ Property / cites work @@
+On Meyniel's conjecture of the cop number
@@ Property / cites work: On Meyniel's conjecture of the cop number / 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 @@
+A game of cops and robbers played on products of graphs
+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 @@
+Q3565878
@@ Property / cites work: Q3565878 / rank @@
+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
@@ Property / cites work @@
+A Bound for the Cops and Robbers Problem
@@ Property / cites work: A Bound for the Cops and Robbers Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+On the domination number of a random graph
@@ Property / cites work: On the domination number of a random graph / rank @@
+Normal rank