On the approximability and exact algorithms for vector domination and related problems in graphs

Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro

We consider two graph optimization problems called vector domination and total vector domination. In vector domination one seeks a small subset S of vertices of a graph such that a…