The minimum required number of colors for the edges of a given graph is called the chromatic index of the graph.
Минимальное требуемое число цветов для раскраски рёбер заданного графа называется хроматическим индексом графа.