ROMAN GAME DOMINATION SUBDIVISION NUMBER OF A GRAPH

A Roman dominating function on a graph G = (V;E) is a function f : V ??! f0; 1; 2g satisfying the condition that every vertex v for which f(v) = 0 is adjacent to at least one vertex u for which f(u) = 2. The weight of a Roman dominating function is the value w(f) = Pv2V f(v). The Roman domination number of a graph G, denoted by R(G), equals the minimum weight of a Roman dominating function on G. The Roman game domination subdivision number of a graph G is dened by the following game. Two players D and A, D playing rst, alternately mark or subdivide an edge of G which is not yet marked nor subdivided. The game ends when all the edges of G are marked or subdivided and results in a new graph G0. The purpose of D is to minimize the Roman domination number R(G0) of G0 while A tries to maximize it. If both A and D play according to their optimal strategies, R(G0) is well defined. We call this number the Roman game domination subdivision number of G and denote it by Rgs(G). In this paper we initiate the study of the Roman game domination subdivision number of a graph and present sharp bounds on the Roman game domination subdivision number of a tree.