A 2-approximation algorithm for path coloring on a restricted class of trees of rings.

Xiaotie Deng Guojun Li Wenan Zang Yi Zhou A 2-approximation algorithm for path coloring on a restricted class of trees of rings. 1-13 2003 47 J. Algorithms 1 http://dx.doi.org/10.1016/S0196-6774(03)00003-8 db/journals/jal/jal47.html#DengLZZ03