Montassier, M.; Ochem, P. Near-Colorings: Non-Colorable Graphs and NP-Completeness. Electron. J. Combin. 2015, 22, P1.57.