Shortest Reconfiguration of Colorings Under Kempe Changes

DOI10.4230/LIPIcs.STACS.2020.35OpenAlexW3013008475MaRDI QIDQ5874308

Yusuke Kobayashi, Marc Heinrich, Takehiro Ito, Moritz Mühlenthaler, Marthe Bonamy, Kunihiro Wasa, Haruka Mizuta, Akira Suzuki

Publication date: 7 February 2023

Full work available at URL: https://hal.archives-ouvertes.fr/hal-02527059

zbMATH Keywords

graph coloringgraph algorithmsKempe equivalencecombinatorial reconfiguration

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Kempe equivalence of 4‐critical planar graphs

This page was built for publication: Shortest Reconfiguration of Colorings Under Kempe Changes