On a conjecture of Mohar concerning Kempe equivalence of regular graphs (Q1719578): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963390106
@@ Property / OpenAlex ID: W2963390106 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06964
@@ Property / arXiv ID: 1510.06964 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs
+Normal rank
@@ Property / cites work @@
+Perfectly contractile graphs
@@ Property / cites work: Perfectly contractile graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recoloring graphs via tree decompositions
@@ Property / cites work: Recoloring graphs via tree decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration
+Normal rank
@@ Property / cites work @@
+Fast recoloring of sparse graphs
@@ Property / cites work: Fast recoloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / 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 @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+A Reconfigurations Analogue of Brooks' Theorem and Its Consequences
+Normal rank
@@ Property / cites work @@
+Kempe equivalence of colourings of cubic graphs
@@ Property / cites work: Kempe equivalence of colourings of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric coloring theory
@@ Property / cites work: Geometric coloring theory / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank
@@ Property / cites work @@
+Finding shortest paths between graph colourings
@@ Property / cites work: Finding shortest paths between graph colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Kempe classes and the Hadwiger conjecture
@@ Property / cites work: Kempe classes and the Hadwiger conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Kempe Equivalence of Edge-Colorings in Subcubic and Subquartic Graphs
+Normal rank
@@ Property / cites work @@
+New proof of brooks' theorem
@@ Property / cites work: New proof of brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Les 5-colorations d'un graphe planaire forment une classe de commutation unique
+Normal rank
@@ Property / cites work @@
+Q3424786
@@ Property / cites work: Q3424786 / rank @@
+Normal rank
@@ Property / cites work @@
+A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm
+Normal rank
@@ Property / cites work @@
+Q5815557
@@ Property / cites work: Q5815557 / rank @@
+Normal rank
@@ Property / cites work @@
+A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
+Normal rank
@@ Property / cites work @@
+Improved bounds for sampling colorings
@@ Property / cites work: Improved bounds for sampling colorings / rank @@
+Normal rank