ALCOMFT-TR-01-143

J. D\'\iaz, M. Serna and D. M. Thilikos
The Complexity of Parameterized H-Colorings: A survey
Barcelona. Work package 4. June 2001.

Abstract: We survey recent results on the complexity of several versions of the H-coloring and the list-H-coloring problems that are amenable to parameterization.

Postscript file: ALCOMFT-TR-01-143.ps.gz (147 kb).