An Explicit Construction of Optimal Dominating Sets in Grid

P. Sharifani, M. R. Hooshmandasl, M. Alambardar Meybodi

A dominating set in a graph $G$ is a subset of vertices $D$ such that every vertex in $V\setminus D$ is a neighbor of some vertex of $D$. The domination number of $G$ is the minimu…