Algorithms for Coloring Reconfiguration Under Recolorability Digraphs
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs
复制标题
DOI:
10.4230/lipics.isaac.2022.4
复制
发表时间:
2022
期刊:
影响因子:
--
通讯作者:
Soichiro Fujii;Yuni Iwamasa;Keiichi Kimura;Akira Suzuki
中科院分区:
文献类型:
--
作者:
Soichiro Fujii;Yuni Iwamasa;Keiichi Kimura;Akira Suzuki
In the k -Recoloring problem, we are given two (vertex-)colorings of a graph using k colors