Almost all \(k\)-cop-win graphs contain a dominating set of cardinality \(k\) (Q468433): 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 @@
+Almost all cop-win graphs contain a universal vertex
+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 @@
+Cops and robbers in a random graph
@@ Property / cites work: Cops and robbers in a random graph / 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 @@
+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 @@
+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