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
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)