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"”.

  1. 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 …

    vcu Repository record for Graph Coloring Reconfiguration (opens in a new tab)