The Complexity of the Vertex Coloring Problem on Hierarchies of Sparse Graphs.

H. Mller

Browse the full WG paper archive.