Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes

Mustapha Kchikech, Olivier Togni. Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes. Discrete Mathematics & Theoretical Computer Science, 8(1):159-172, 2006. [doi]

Abstract

Abstract is missing.