Balanced Independent and Dominating Sets on Colored Interval Graphs

Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute +2

We study two new versions of independent and dominating set problems on vertex-colored interval graphs, namely $f$-Balanced Independent Set ($f$-BIS) and $f$-Balanced Dominating Se…