Efficient algorithms for tuple domination on co-biconvex graphs and web graphs

María Patricia Dobson, Valeria Leoni, María Inés Lopez Pujato

A vertex in a graph dominates itself and each of its adjacent vertices. The \emph{$k$-tuple domination problem}, for a fixed positive integer $k$, is to find a minimum sized vertex…