When is 3, 4, or 8, an edge coloring of requires colors, but when it is 5, 6, or 7, only colors are needed.
Когда formula_9 равно 3, 4 или 8, рёберная раскраска графа formula_25 требует formula_26 цветов, но для 5, 6 и 7 нужно только formula_9 цветов.