The complexity of near-optimal graph coloring (1976)

by M R Garey, D S Johnson
Venue:J. Assoc. Comp. Mach