• 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