Roman domination in Cartesian product graphs and strong product graphs
Roman domination in Cartesian product graphs and strong product graphs
A map f : V ? {0, 1, 2} is a Roman dominating function for G if for every vertex v with f(v) = 0, there exists a vertex u, adjacent to v, with f(u) = 2. The weight of a Roman dominating function is f(V ) = ?u?v f(u). …