The harmonious coloring problem is NP-complete for interval and permutation graphs
scientific article; zbMATH DE number 5206110