The following pages link to Finding paths between 3-colorings (Q2998926):
Displaying 25 items.
- Congestion-Free Rerouting of Flows on DAGs (Q5002832) (← links)
- (Q5026983) (← links)
- (Q5075761) (← links)
- Distributed Recoloring (Q5090902) (← links)
- Algorithms for Coloring Reconfiguration Under Recolorability Constraints (Q5091029) (← links)
- Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters (Q5111266) (← links)
- Complexity of Coloring Reconfiguration under Recolorability Constraints (Q5136283) (← links)
- Homomorphism Reconfiguration via Homotopy (Q5212954) (← links)
- Hedetniemi's Conjecture and Strongly Multiplicative Graphs (Q5244123) (← links)
- On k-Total Dominating Graphs (Q5377032) (← links)
- Kempe equivalence of colourings of cubic graphs (Q5890904) (← links)
- Reconfiguration of satisfying assignments and subset sums: easy to find, hard to connect (Q5916254) (← links)
- Diameter of colorings under Kempe changes (Q5918932) (← links)
- Kempe equivalence of colourings of cubic graphs (Q5965525) (← links)
- On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets (Q6063279) (← links)
- Parameterized complexity of optimizing list vertex-coloring through reconfiguration (Q6091170) (← links)
- Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$ (Q6093150) (← links)
- Computational complexity of jumping block puzzles (Q6144017) (← links)
- Digraph redicolouring (Q6146501) (← links)
- Strengthening the directed Brooks' theorem for oriented graphs and consequences on digraph redicolouring (Q6201022) (← links)
- Hamiltonian cycle reconfiguration with answer set programming (Q6545539) (← links)
- Recongo: bounded combinatorial reconfiguration with answer set programming (Q6545541) (← links)
- Combinatorial reconfiguration with answer set programming: algorithms, encodings, and empirical analysis (Q6575399) (← links)
- Redicolouring digraphs: directed treewidth and cycle-degeneracy (Q6585259) (← links)
- Reconfiguration graph for vertex colourings of weakly chordal graphs (Q6621198) (← links)