• Title of article

    The signed Roman domatic number of a digraph

  • Author/Authors

    Sheikholeslami, Mahmoud azarbaijan shahid madani university - Department of Mathematics, تبريز, ايران , Volkmann, Lutz RWTH Aachen University - bLehrstuhl II fur Mathematik, Germany

  • From page
    85
  • To page
    93
  • Abstract
    A signed Roman dominating function on the digraph D is a function f : V (D)→{-1; 1; 2} suchthat ∑u(element of)N-[v] f(u)≥1 for every v(element of)V(D), where N-[v] consists of v and all inner neighbors of v, and every vertex u (element of)V (D) for which f(u) = -1 has an inner neighbor v for which f(v) = 2. A set {f1; f2; P : : : ; fd}of distinct signed Roman dominating functions on D with the property that ∑d i=1 fi(v)≤1 for each v (element of) V (D), is called a signed Roman dominating family (of functions) on D. The maximum number of functions in a signed Roman dominating family on D is the signed Roman domatic number of D, denoted by dsR(D). In this paper we initiate the study of signed Roman domatic number in digraphs and we present some sharp bounds for dsR(D). In addition, we determine the signed Roman domatic number of some digraphs. Some of our results are extensions of well-known properties of the signed Roman domatic number of graphs.
  • Keywords
    Digraph , signed Roman dominating function , signed Roman domination number , signed Roman domatic number
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Record number

    2621239