Counting independent dominating sets in linear polymers

Somayeh Jahari, Saeid Alikhani

A vertex subset $W\subseteq V$ of the graph $G=(V,E)$ is an independent dominating set if every vertex in $V\setminus W$ is adjacent to at least one vertex in $W$ and the vertice…