O documento descreve um algoritmo para equilibrar uma coloração de arestas de um grafo, de modo que cada cor seja utilizada aproximadamente da mesma quantidade de vezes. Ele define equilíbrio como usar cada cor entre o piso e o teto da divisão do número de arestas pelo número de cores. O algoritmo implementa caminhos de Kempe para trocar cores entre matchings adjacentes até alcançar uma coloração equilibrada.