Abu-Khzam, Faisal N.; Mouawad, Amer E.; Liedloff, Mathieu
(2015-12-07)
In the Connected Red–Blue Dominating Set problem we are given a graph G whose vertex set is partitioned into two parts R and B (red and blue vertices), and we are asked to find a connected subgraph induced by a subset S ...