Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover.

Jir Fiala, Petr A. Golovach, Jan Kratochvl

Browse the full TAMC paper archive.