“…An odd dominating set of a simple, undirected graph G = (V, E) is a set of vertices D ⊆ V such that |N [v] ∩ D| ≡ 1 mod 2 for all vertices v ∈ V , where N [v] denotes the closed neighborhood of v. Odd dominating sets and the analogously defined even dominating sets have received considerable attention in the literature, see [1,3,2,4,5,6,7,8,9,10,11,12,14]. Sutner proved that every graph contains at least one odd dominating set [14] and other proofs of this can be found in [4,8].…”