Zero-visibility cops and robber and the pathwidth of a graph (Q2343977): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-014-9712-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2143633463
@@ Property / OpenAlex ID: W2143633463 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Pursuit-Evasion in Graphs
@@ Property / cites work: Randomized Pursuit-Evasion in Graphs / 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 @@
+Q3418339
@@ Property / cites work: Q3418339 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of \(k\)-copwin graphs
@@ Property / cites work: Characterizations of \(k\)-copwin graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the cops and robber game on graphs embedded in non-orientable surfaces
+Normal rank
@@ Property / cites work @@
+From Pathwidth to Connected Pathwidth
@@ Property / cites work: From Pathwidth to Connected Pathwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+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 @@
+The role of information in the cop-robber game
@@ Property / cites work: The role of information in the cop-robber game / rank @@
+Normal rank
@@ Property / cites work @@
+Sweeping graphs with large clique number
@@ Property / cites work: Sweeping graphs with large clique number / rank @@
+Normal rank
@@ Property / cites work @@
+The Cops and Robber game on graphs with forbidden (induced) subgraphs
+Normal rank
@@ Property / cites work @@
+Some remarks on cops and drunk robbers
@@ Property / cites work: Some remarks on cops and drunk robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and invisible robbers: the cost of drunkenness
+Normal rank
@@ Property / cites work @@
+The vertex separation number of a graph equals its path-width
+Normal rank
@@ Property / cites work @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / rank @@
+Normal rank
@@ Property / cites work @@
+Recontamination does not help to search a graph
@@ Property / cites work: Recontamination does not help to search a graph / 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 @@
+Q4159394
@@ Property / cites work: Q4159394 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Strong-mixed searching and pathwidth
@@ Property / cites work: Strong-mixed searching and pathwidth / rank @@
+Normal rank