Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters

Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou

Let $G$ be a graph such that each vertex has its list of available colors, and assume that each list is a subset of the common set consisting of $k$ colors. For two given list colo…