The Roman game domination number of an undirected graph G is defined by the following game. Players $$\mathcal {A}$$A and $$\mathcal {D}$$D orient the edges of the graph G alternately, with $$\mathcal {D}$$D playing first, until all edges are oriented. Player $$\mathcal {D}$$D (frequently called Dominator) tries to minimize the Roman domination number of the resulting digraph, while player $$\mathcal {A}$$A (Avoider) tries to maximize it. This game gives a unique number depending only on G, if we suppose that both $$\mathcal {A}$$A and $$\mathcal {D}$$D play according to their optimal strategies. This number is called the Roman game domination number of G and is denoted by $$\gamma _{Rg}(G)$$γRg(G). In this paper we initiate the study of the Roman game domination number of a graph and we establish some bounds on $$\gamma _{Rg}(G)$$γRg(G). We also determine the Roman game domination number for some classes of graphs.
[1]
Charles S. Revelle,et al.
Defendens Imperium Romanum: A Classical Problem in Military Strategy
,
2000,
Am. Math. Mon..
[2]
Béla Bollobás,et al.
The oriented cycle game
,
1998,
Discret. Math..
[3]
Peter J. Slater,et al.
Fundamentals of domination in graphs
,
1998,
Pure and applied mathematics.
[4]
I. Stewart.
Defend the Roman Empire
,
1999
.
[5]
D. West.
Introduction to Graph Theory
,
1995
.
[6]
Noga Alon,et al.
Game domination number
,
2002,
Discret. Math..