Coloring reconfiguration under color swapping
From MaRDI portal
Cites work
- A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm
- A polynomial version of Cereceda's conjecture
- Complement reducible graphs
- Complexity of independent set reconfigurability problems
- Complexity of token swapping and its variants
- Computational thresholds for the fixed-magnetization Ising model
- Connectedness of the graph of vertex-colourings
- Diameter of colorings under Kempe changes
- Fast and slow mixing of the Kawasaki dynamics on bounded-degree graphs
- Finding paths between 3-colorings
- Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
- Finding shortest paths between graph colourings
- Games, puzzles, and computation
- scientific article; zbMATH DE number 5130739 (Why is no real title available?)
- Improved bounds for sampling colorings
- Introduction to reconfiguration
- Linear-time algorithm for sliding tokens on trees
- On a conjecture of Mohar concerning Kempe equivalence of regular graphs
- Parameterized complexity of graph constraint logic
- PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
- Recoloring Planar Graphs of Girth at Least Five
- Reconfiguring Independent Sets on Interval Graphs
- Relationships between nondeterministic and deterministic tape complexities
- Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
- Swapping colored tokens on graphs
- Swapping labeled tokens on graphs
- The complexity of bounded length graph recoloring and CSP reconfiguration
- The complexity of change
- The complexity of independent set reconfiguration on bipartite graphs
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- Token sliding on chordal graphs
- Token sliding on split graphs
This page was built for publication: Coloring reconfiguration under color swapping
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7364374)
