[1,2]-Domination in Generalized Petersen Graphs

Fairouz Beggas, Volker Turau, Mohammed Haddad +1

A vertex subset $S$ of a graph $G=(V,E)$ is a $[1,2]$-dominating set if each vertex of $V\backslash S$ is adjacent to either one or two vertices in $S$. The minimum cardinality of…