The Coloring Reconfiguration Problem on Specific Graph Classes - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou. The Coloring Reconfiguration Problem on Specific Graph Classes. In Xiaofeng Gao, Hongwei Du, Meng Han, editors, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part I. Volume 10627 of Lecture Notes in Computer Science, pages 152-162, Springer, 2017. [doi]

The following publications are possibly variants of this publication:

The Coloring Reconfiguration Problem on Specific Graph ClassesTatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou. ieicet, 102-D(3):423-429, 2019. [doi]

The List Coloring Reconfiguration Problem for Bounded Pathwidth GraphsTatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou. cocoa 2014: 314-328 [doi]

The List Coloring Reconfiguration Problem for Bounded Pathwidth GraphsTatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou. ieicet, 98-A(6):1168-1178, 2015. [doi]

Reconfiguration of List Edge-Colorings in a GraphTakehiro Ito, Marcin Kaminski, Erik D. Demaine. wads 2009: 375-386 [doi]

Edge-Coloring and f-Coloring for Various Classes of GraphsXiao Zhou, Takao Nishizeki. isaac 1994: 199-207

Edge-Coloring and f-Coloring for Various Classes of GraphsXiao Zhou, Takao Nishizeki. jgaa, 3(1):1-18, 1999. [doi]

Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph ParametersTatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou. mfcs 2017: [doi]

Parameterized complexity of the list coloring reconfiguration problem with graph parametersTatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou. TCS, 739:65-79, 2018. [doi]

runs on WebDSL