Parameterized complexity of coloring problems: Treewidth versus vertex cover

Abstract

We show that the parameterized complexity of similar problems varies if different ways of parameterization are applied.

Keywords

• Parameterized complexity
• coloring
• treewidth
• vertex cover