THE DOUBLE ROMAN DOMATIC NUMBER OF A DIGRAPH

被引:2
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
digraph; double Roman domination; double Roman domatic number; DOMINATION;
D O I
10.7151/dmgt.2161
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A double Roman dominating function on a digraph D with vertex set V(D) is defined in [G. Hao, X. Chen and L. Volkmann, Double Roman domination in digraphs, Bull. Malays. Math. Sci. Soc. (2017).] as a function f : V(D) -> {0, 1, 2, 3} having the property that if f(v) = 0, then the vertex v must have at least two in-neighbors assigned 2 under f or one in-neighbor w with f(w) = 3, and if f(v) = 1, then the vertex v must have at least one in-neighbor u with f (u) >= 2. A set {f(1), f(2), ..., f(d)} of distinct double Roman dominating functions on D with the property that Sigma(d)(i=1) f(i)(v) <= 3 for each v is an element of V(D) is called a double Roman dominating family (of functions) on D. The maximum number of functions in a double Roman dominating family on D is the double Roman domatic number of D, denoted by d(dR)(D). We initiate the study of the double Roman domatic number, and we present different sharp bounds on d(dR)(D). In addition, we determine the double Roman domatic number of some classes of digraphs.
引用
收藏
页码:995 / 1004
页数:10
相关论文
共 50 条
  • [1] A note on the Roman domatic number of a digraph
    Volkmann, L.
    Meierling, D.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 19 - 26
  • [2] The signed Roman domatic number of a digraph
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2015, 3 (01) : 85 - 93
  • [3] The signed total Roman domatic number of a digraph
    Volkmann, L.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 205 - 216
  • [4] The signed total Roman domatic number of a digraph
    Amjadi, J.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [5] Weak signed Roman k-domatic number of a digraph
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [6] Restrained double Roman domatic number
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [7] The Roman domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    APPLIED MATHEMATICS LETTERS, 2010, 23 (10) : 1295 - 1300
  • [8] The signed Roman domatic number of a graph
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    ANNALES MATHEMATICAE ET INFORMATICAE, 2012, 40 : 105 - 112
  • [9] Computing Roman domatic number of graphs
    Tan, Haisheng
    Liang, Hongyu
    Wang, Rui
    Zhou, Jipeng
    INFORMATION PROCESSING LETTERS, 2016, 116 (09) : 554 - 559
  • [10] On the Roman {2}-domatic number of graphs
    Giahtazeh, A.
    Maimani, H. R.
    Iranmanesh, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)