Achromatic Number is NP-Complete for Cographs and Interval (1989)

by H Bodlaender