Let $G$ be a graph on the vertex set $V$. A vertex subset $W\subset V$ is a cover of $G$ if $V\setminus W$ is an independent set of …