Path coloring

Path coloring --- путевая раскраска.

A coloring such that a subset [math]\displaystyle{ V_{i} }[/math] induces a subgraph whose connected components are paths is called a path coloring.