Abstract

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 Set (f-BDS). Let G=(V,E) be an interval graph with a color assignment function γ:V→{1,…,k} that maps all vertices in G onto k colors. A subset of vertices
... read more