A Reconfigurations Analogue of Brooks' Theorem and Its Consequences (Q2833252): Difference between revisions

@@ Property / cites work @@
+Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+The complexity of rerouting shortest paths
@@ Property / cites work: The complexity of rerouting shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+Fast recoloring of sparse graphs
@@ Property / cites work: Fast recoloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Connectedness of the graph of vertex-colourings
@@ Property / cites work: Connectedness of the graph of vertex-colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing 3-colourings in bipartite graphs
@@ Property / cites work: Mixing 3-colourings in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths between 3-colorings
@@ Property / cites work: Finding paths between 3-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Randomly coloring sparse random graphs with fewer colors than the maximum degree
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+Normal rank
@@ Property / cites work @@
+On the Grundy and \(b\)-chromatic numbers of a graph
+Normal rank
@@ Property / cites work @@
+Approximability of the subset sum reconfiguration problem
+Normal rank
@@ Property / cites work @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of list edge-colorings in a graph
@@ Property / cites work: Reconfiguration of list edge-colorings in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of list \(L(2,1)\)-labelings in a graph
+Normal rank
@@ Property / cites work @@
+Shortest paths between shortest paths
@@ Property / cites work: Shortest paths between shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+On the Boolean connectivity problem for Horn relations
+Normal rank
@@ Property / cites work @@
+Vertex partitions and maximum degenerate subgraphs
+Normal rank
@@ Property / cites work @@
+New proof of brooks' theorem
@@ Property / cites work: New proof of brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal reducible bounds for the class of \(k\)-degenerate graphs
+Normal rank
@@ Property / cites work @@
+Q4667626
@@ Property / cites work: Q4667626 / rank @@
+Normal rank