The fast robber on interval and chordal graphs (Q476326): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C57
@@ Property / Mathematics Subject Classification ID: 05C57 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A43
@@ Property / Mathematics Subject Classification ID: 91A43 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A24
@@ Property / Mathematics Subject Classification ID: 91A24 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375322
@@ Property / zbMATH DE Number: 6375322 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cops and robber game
@@ Property / zbMATH Keywords: cops and robber game / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fast robber
@@ Property / zbMATH Keywords: fast robber / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graphs
@@ Property / zbMATH Keywords: interval graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chordal graphs
@@ Property / zbMATH Keywords: chordal graphs / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2014.07.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2050912278
@@ Property / OpenAlex ID: W2050912278 / rank @@
+Normal rank
@@ Property / cites work @@
+Chasing a Fast Robber on Planar Graphs and Random Graphs
+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 @@
+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 @@
+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 @@
+Catching a Fast Robber on Interval Graphs
@@ Property / cites work: Catching a Fast Robber on Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5445040
@@ Property / cites work: Q5445040 / 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 @@
+Lower Bounds for the Cop Number when the Robber is Fast
+Normal rank
@@ Property / cites work @@
+Cops and Robber game with a fast robber on expander graphs and random 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 @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:476326