A linear time algorithm for producing such a coloring is presented also.

• 论文还给出了寻找这样一种着色的线性时间的算法。