This is a wrong answer, as I misread the definition of a dominating set.
Choose $V=\{1,2,\dots\}$ and let the edges be $e_i=\{i,i+1,\dots\}$. The dominating sets are precisely infinite ones.
2 of 4
Disclaimer about a wrong answer is added.
Ilya Bogdanov
- 23.7k
- 54
- 92