The black-and-white coloring problem on circle graphs

Ton Kloks, Sheung-Hung Poon, Yue-Li Wang

Given a graph G and integers b and w. The black-and-white coloring problem asks if there exist disjoint sets of vertices B and W with |B|=b and |W|=w such that no two vertices x in…