scientific article; zbMATH DE number 5130739
From MaRDI portal
Publication:3424786
Recommendations
- Kempe equivalence of colourings of cubic graphs
- Kempe equivalence of colourings of cubic graphs
- Equivalence classes of colorings
- The equitable colorings of Kneser graphs
- Equitable coloring of Kneser graphs
- Equitable colorings of Kronecker products of graphs
- Kempe equivalent list edge-colorings of planar graphs
- k-color Sperner theorems
- Kempe equivalence of edge-colorings in subcubic and subquartic graphs
- Kneser colorings of uniform hypergraphs
Cited in
(33)- On a conjecture of Mohar concerning Kempe equivalence of regular graphs
- Reconfiguring graph homomorphisms on the sphere
- In most 6-regular toroidal graphs all 5-colorings are Kempe equivalent
- Switching 3-edge-colorings of cubic graphs
- Introduction to reconfiguration
- Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs
- Connectedness of the graph of vertex-colourings
- Reflexive coloring complexes for 3-edge-colorings of cubic graphs
- Hamiltonian cycles and 1-factors in 5-regular graphs
- On Vizing's edge colouring question
- Reconfiguration graphs of zero forcing sets
- Classifying coloring graphs
- The three-state Potts antiferromagnet on plane quadrangulations
- The \(a\)-graph coloring problem
- On graph equivalences preserved under extensions
- Ergodicity of the Wang–Swendsen–Kotecký algorithm on several classes of lattices on the torus
- Kempe equivalence of colourings of cubic graphs
- Diameter of colorings under Kempe changes
- Kempe equivalence of colourings of cubic graphs
- Kempe equivalence of 4‐critical planar graphs
- Kempe equivalent list edge-colorings of planar graphs
- On a recolouring version of Hadwiger's conjecture
- Strengthening a Theorem of Meyniel
- Kempe changes in degenerate graphs
- Kempe equivalent list colorings revisited
- Kempe classes and almost bipartite graphs
- Kempe equivalence of 4-colorings of graphs on non-orientable surfaces
- Examining Kempe equivalence via commutative algebra
- Kempe equivalence classes of cubic graphs embedded on the projective plane
- Vizing's edge-recoloring conjecture holds for simple graphs (extended abstract)
- On a recolouring version of Hadwiger's conjecture (extended abstract)
- Kempe equivalence and quadratic toric rings
- Coloring reconfiguration under color swapping
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3424786)