Achromatic number is NP-complete for cographs and interval graphs (1989)

by H L Bodlaender
Venue:Inform. Proc. Lett