Signed mixed Roman domination numbers in graphs

Let $$G = (V;E)$$G=(V;E) be a simple graph with vertex set $$V$$V and edge set $$E$$E. A signed mixed Roman dominating function (SMRDF) of $$G$$G is a function $$f: V\cup E\rightarrow \{-1,1,2\}$$f:V∪E→{-1,1,2} satisfying the conditions that (i) $$\sum _{y\in N_m[x]}f(y)\ge 1$$∑y∈Nm[x]f(y)≥1 for each $$x\in V\cup E$$x∈V∪E, where $$N_m[x]$$Nm[x] is the set, called mixed closed neighborhood of $$x$$x, consists of $$x$$x and the elements of $$V\cup E$$V∪E adjacent or incident to $$x$$x (ii) every element $$x\in V\cup E$$x∈V∪E for which $$f(x) = -1$$f(x)=-1 is adjacent or incident to at least one element $$y\in V\cup E$$y∈V∪E for which $$f(y) = 2$$f(y)=2. The weight of a SMRDF $$f$$f is $$\omega (f)=\sum _{x\in V\cup E}f(x)$$ω(f)=∑x∈V∪Ef(x). The signed mixed Roman domination number $$\gamma _{sR}^*(G)$$γsR∗(G) of $$G$$G is the minimum weight of a SMRDF of $$G$$G. In this paper we initiate the study of the signed mixed Roman domination number and we present bounds for this parameter. In particular, we determine this parameter for some classes of graphs.

[1]  A lower bound on the total signed domination numbers of graphs , 2007 .

[2]  David Manlove,et al.  On the Algorithmic Complexity of Twelve Covering and Independence Parameters of Graphs , 1999, Discret. Appl. Math..

[3]  J. Amjadi,et al.  Signed Roman edge domination numbers in graphs , 2016, J. Comb. Optim..

[4]  Seyed Mahmoud Sheikholeslami,et al.  Signed Roman domination in digraphs , 2015, J. Comb. Optim..

[5]  Seyed Mahmoud Sheikholeslami,et al.  The signed Roman domatic number of a digraph , 2015, Electron. J. Graph Theory Appl..

[6]  Bohdan Zelinka ON SIGNED EDGE DOMINATION NUMBERS OF TREES , 2002 .

[7]  Erfang Shan,et al.  Signed mixed dominating functions in complete bipartite graphs , 2015, Int. J. Comput. Math..

[8]  D. West Introduction to Graph Theory , 1995 .

[9]  Yousef Alavi,et al.  Graph theory, combinatorics, and applications , 2017 .

[10]  Gerard J. Chang,et al.  On the mixed domination problem in graphs , 2013, Theor. Comput. Sci..

[11]  Yousef Alavi,et al.  Total matchings and total coverings of graphs , 1977, J. Graph Theory.

[12]  S. Hedetniemi,et al.  Domination in graphs : advanced topics , 1998 .

[13]  Vladimir Samodivkin,et al.  Signed Roman domination in graphs , 2014, J. Comb. Optim..

[14]  Paul Erdös,et al.  On total matching numbers and total covering numbers of complementary graphs , 1977, Discret. Math..

[15]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[16]  Yancai Zhao,et al.  The algorithmic complexity of mixed domination in graphs , 2011, Theor. Comput. Sci..