Title of article :
Weak signed Roman domination in graphs
Author/Authors :
Volkmann, L Lehrstuhl II fur Mathematik - RWTH Aachen University, 52056 Aachen, Germany
Pages :
13
From page :
111
To page :
123
Abstract :
A weak signed Roman dominating function (WSRDF) of a graph G with vertex set V (G) is dened as a function f : V (G) ! f 1; 1; 2g having the property that P x2N[v] f(x) ≥ 1 for each v ∈ V (G), where N[v] is the closed neighborhood of v. The weight of a WSRDF is the sum of its function values over all vertices. The weak signed Roman domination number of G, denoted by wsR(G), is the minimum weight of a WSRDF in G. We initiate the study of the weak signed Roman domination number, and we present different sharp bounds on wsR(G). In addition, we determine the weak signed Roman domination number of some classes of graphs.
Keywords :
weak signed Roman domination , signed Roman domination , Domination
Journal title :
Communications in Combinatorics and Optimization
Serial Year :
2020
Record number :
2703569
Link To Document :
بازگشت