Finding paths between 3-colourings

MaRDI QIDQ3104271zbMATH OpenFDO

Authors Luis Cereceda, Jan van den Heuvel, Matthew Johnson

Publication date 19 December 2011

zbMATH Keywords

recolouring verticestransform colourings

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Finding paths between 3-colorings
• Finding Paths between Graph Colourings: Computational Complexity and Possible Distances
• Finding shortest paths between graph colourings
• Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances
• Finding shortest paths between graph colourings

Cited in

(13)

• Reconfiguration of list edge-colorings in a graph
• Recoloring graphs of treewidth 2
• Finding paths between 3-colorings
• Recoloring some hereditary graph classes
• Orientations and 3-colourings of graphs.
• Reconfiguration of List Edge-Colorings in a Graph
• Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
• Finding shortest paths between graph colourings
• Finding shortest paths between graph colourings
• Complexity of independent set reconfigurability problems
• Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances
• Finding Paths between Graph Colourings: Computational Complexity and Possible Distances
• scientific article; zbMATH DE number 1390132 (Why is no real title available?)

This page was built for publication: Finding paths between 3-colourings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104271)