Berend, D.; Zucker, S. The Black-and-White Coloring Problem on Trees. JGAA 2009, 13, 133-152.