Almost all cop-win graphs contain a universal vertex (Q418869): Difference between revisions

@@ 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.disc.2012.02.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2079449107
@@ Property / OpenAlex ID: W2079449107 / 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 @@
+Cops and robbers in a random graph
@@ Property / cites work: Cops and robbers in a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3558603
@@ Property / cites work: Q3558603 / rank @@
+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 @@
+Characterizations of \(k\)-copwin graphs
@@ Property / cites work: Characterizations of \(k\)-copwin graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Q5445040
@@ Property / cites work: Q5445040 / 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
@@ Property / cites work @@
+Chasing robbers on random graphs: Zigzag theorem
@@ Property / cites work: Chasing robbers on random graphs: Zigzag theorem / rank @@
+Normal rank