Multicoloring Planar Graphs and Partial k-Trees.

Magnús M. Halldórsson Guy Kortsarz Multicoloring Planar Graphs and Partial k-Trees. 73-84 1999 conf/random/1999 RANDOM-APPROX db/conf/random/random1999.html#HalldorssonK99