Each color class in corresponds to a set of edges in that form a subgraph with maximum degree two; that is, a disjoint union of paths and cycles, so for each color class in it is possible to form three color classes in .
Каждый цвет в formula_89 соответствует множеству рёбер в formula_28, которое образует подграф с максимальной степенью два, то есть, несвязное объединение путей и циклов, так что для каждого цвета в formula_89 можно образовать три цвета в formula_28.