Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Kempe swaps"”.
-
Graph Coloring Reconfiguration
… G into another. A move in this case is a type of Kempe swap. An α, β-Kempe swap in a properly colored graph interchanges the colors on some component of the subgraph induced by vertices colored α and β. Two k-colorings of a graph are k-equivalent if we can form one from the other by a sequence of …