In graph G (V, E), a function f : V ? {0, 1 2} is said to be a Roman Dominating Function (RDF). If ?u ? V, f(u) = 0 is adjacent to at least one vertex v ? V such that f(v) = 2. The weight of f is given by w(f) = P v?V f(v). ...