Halldórsson, M.; Lau, H. C. Low-Degree Graph Partitioning via Local Search With Applications to Constraint Satisfaction, Max Cut, and Coloring. JGAA 1997, 1, 1-13.