M. Halldórsson and H. C. Lau, “Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring”, JGAA, vol. 1, no. 3, pp. 1–13, Jan. 1997.