Halldórsson, M., & Lau, H. C. (1997). Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring. Journal of Graph Algorithms and Applications, 1(3), 1–13. https://doi.org/10.7155/jgaa.00003