D. Berend and S. Zucker, “The Black-and-White Coloring Problem on Trees”, JGAA, vol. 13, no. 2, pp. 133–152, Feb. 2009.