Kempe chain


Kempe chain

[′kem·pə ‚chān] (mathematics) A subgraph of a graph whose vertices have been colored, consisting of vertices which have been assigned a given color or colors and arcs connecting pairs of such vertices.