Distribution of global defensive $k$-alliances over some graph products

Mostafa Tavakoli, Sandi Klavžar

If $G=(V_G,E_G)$ is a graph, then $S\subseteq V_G$ is a global defensive $k$-alliance in $G$ if (i) each vertex not in $S$ has a neighbor in $S$ and (ii) each vertex of $S$ has at…