Toward a Nordhaus-Gaddum Inequality for the Number of Dominating Sets

Lauren Keough, David Shane

A dominating set in a graph $G$ is a set $S$ of vertices such that every vertex of $G$ is either in $S$ or is adjacent to a vertex in $S$. Nordhaus-Gaddum inequailties relate a gra…