Definition (Kempe Chain)
Suppose we wanted to pick colors (eg. red, blue). Consider the subgraph consisting of only red and blue vertices, . Now, pick a connected component of , and switch the colors of all the vertices in this component.
This operation preserves valid colorings.