Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters.

Tatsuhiko Hatanaka Takehiro Ito Xiao Zhou

Published in: MFCS (2017)

Keyphrases

parameterized complexity
random walk
directed graph
graph structure
special case
structured data
graph theory
undirected graph