Kempe chain

A **Kempe chain** is a concept used in the context of graph theory, specifically in the study of coloring problems and algorithms for graph coloring. Named after the mathematician J. H. Kempe, Kempe chains are useful in various applications, including the proof of the four-color theorem and in designing efficient algorithms for graph coloring. ### Definition A Kempe chain is defined as a connected sequence of vertices that alternate between two colors in a proper vertex coloring of a graph.