• 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