Halldórsson, Magnús, and Hoong Chuin Lau. “Low-Degree Graph Partitioning via Local Search With Applications to Constraint Satisfaction, Max Cut, and Coloring”. Journal of Graph Algorithms and Applications, vol. 1, no. 3, Jan. 1997, pp. 1-13, doi:10.7155/jgaa.00003.