Title of article :
A note on the Roman domatic number of a digraph
Author/Authors :
Volkmann, L Lehrstuhl II fur Mathematik - RWTH Aachen University, 52056 Aachen, Germany , Meierling, D Lehrstuhl II fur Mathematik - RWTH Aachen University, 52056 Aachen, Germany
Pages :
8
From page :
19
To page :
26
Abstract :
A Roman dominating function on a digraph D with vertex set V (D) is a labeling f : V (D) ! f0; 1; 2g such that every vertex with label 0 has an in-neighbor with label 2. A set ff1; f2; : : : ; fdg of Roman dominating functions on D with the property that Pd i=1 fi(v) ≤ 2 for each v 2 V (D), is called a Roman dominating family (of functions) on D. The maximum number of functions in a Roman dominating family on D is the Roman domatic number of D, denoted by dR(D). In this note, we study the Roman domatic number in digraphs, and we present some sharp bounds for dR(D). In addition, we determine the Roman domatic number of some digraphs. Some of our results are extensions of well-known properties of the Roman domatic number of undirected graphs.
Keywords :
Roman domatic number , Roman domination number , Roman dominating function , Digraphs
Journal title :
Communications in Combinatorics and Optimization
Serial Year :
2020
Record number :
2703561
Link To Document :
بازگشت