Let G = (V,E) be a graph. A subset D ⊆ V is a total dominating set of G if for every vertex y ∈ V there is a vertex x ∈ D with xy ∈ E. A subset D ⊆ V is a strong dominating set of G if for every vertex y ∈ V − D there is a vertex x ∈ D with xy ∈ E and deg G (x) ≥ deg G (y). The total domination number γt(G) (the strong domination number γS(G)) is defined as the minimum cardinality of a total do...