Cops and robbers on intersection graphs (Q1645059): Difference between revisions

@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Note on a pursuit game played on graphs
@@ Property / cites work: Note on a pursuit game played on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and Robbers on Geometric Graphs
@@ Property / cites work: Cops and Robbers on Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A better bound for the cop number of general graphs
+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 @@
+Cops and robbers playing on edges
@@ Property / cites work: Cops and robbers playing on edges / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of graphs on surfaces
@@ Property / cites work: Boxicity of graphs on surfaces / 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 @@
+A Separator Theorem for String Graphs and Its Applications
+Normal rank
@@ Property / cites work @@
+Cops and Robbers on String Graphs
@@ Property / cites work: Cops and Robbers on String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers on intersection graphs
@@ Property / cites work: Cops and robbers on intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets and cliques in intersection graphs of filaments
+Normal rank
@@ Property / cites work @@
+The complexity of pursuit on a graph
@@ Property / cites work: The complexity of pursuit on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers is EXPTIME-complete
@@ Property / cites work: Cops and robbers is EXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring relatives of intervals on the plane. I: Chromatic number versus girth
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Q3745859
@@ Property / cites work: Q3745859 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+Colouring arcwise connected sets in the plane. I
@@ Property / cites work: Colouring arcwise connected sets in the plane. I / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / 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 @@
+Triangle-free intersection graphs of line segments with large chromatic number
+Normal rank
@@ Property / cites work @@
+Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q3565878
@@ Property / cites work: Q3565878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5479937
@@ Property / cites work: Q5479937 / rank @@
+Normal rank
@@ Property / cites work @@
+A short note about pursuit games played on a graph with a given genus
+Normal rank
@@ Property / cites work @@
+Outerstring graphs are χ-bounded
@@ Property / cites work: Outerstring graphs are χ-bounded / rank @@
+Normal rank
@@ Property / cites work @@
+Q2752024
@@ Property / cites work: Q2752024 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of Thin Film RC Circuits
@@ Property / cites work: Topology of Thin Film RC Circuits / rank @@
+Normal rank