Mustapha Kchikech, Olivier Togni. Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes.
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, Vol. 8, pp.159-172.
⟨10.46298/dmtcs.371⟩.
⟨hal-00961107⟩