Weak Signed Roman Domination in Digraphs

被引:2
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
来源
TAMKANG JOURNAL OF MATHEMATICS | 2021年 / 52卷 / 04期
关键词
Digraph; Signed Roman domination number; Weak signed Roman domination number;
D O I
10.5556/j.tkjm.52.2021.3523
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let D be a finite and simple digraph with vertex set V (D). A weak signed Roman dominating function (WSRDF) on a digraph D is a function f : V (D) -> {-1, 1, 2} satisfying the condition that n-ary sumation Sigma(x is an element of N-[v]) f (x) >= 1 for each v is an element of V (D), where N-[v] consists of v and all vertices of D from which arcs go into v. The weight of a WSRDF f is n-ary sumation Sigma(is an element of V(D)) f (v). The weak signed Roman domination number gamma(wsR)(D) of D is the minimum weight of a WSRDF on D. In this paper we initiate the study of the weak signed Roman domination number of digraphs, and we present different bounds on gamma(wsR)(D). In addition, we determine the weak signed Roman domination number of some classes of digraphs.
引用
收藏
页码:497 / 508
页数:12
相关论文
共 49 条
  • [21] Extremal digraphs for an upper bound on the Roman domination number
    Lyes Ouldrabah
    Mostafa Blidia
    Ahmed Bouchou
    Journal of Combinatorial Optimization, 2019, 38 : 667 - 679
  • [22] Extremal digraphs for an upper bound on the Roman domination number
    Ouldrabah, Lyes
    Blidia, Mostafa
    Bouchou, Ahmed
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (03) : 667 - 679
  • [23] Extremal Digraphs for an Upper Bound on the Double Roman Domination Number
    Lyes Ouldrabah
    Mostafa Blidia
    Ahmed Bouchou
    Lutz Volkmann
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 1153 - 1162
  • [24] Extremal Digraphs for an Upper Bound on the Double Roman Domination Number
    Ouldrabah, Lyes
    Blidia, Mostafa
    Bouchou, Ahmed
    Volkmann, Lutz
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (02) : 1153 - 1162
  • [25] BOUNDS ON THE SIGNED ROMAN k-DOMINATION NUMBER OF A DIGRAPH
    Hao, Guoliang
    Chen, Xiaodan
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 67 - 79
  • [26] On the Rainbow Domination Number of Digraphs
    Hao, Guoliang
    Qian, Jianguo
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1903 - 1913
  • [27] On the Rainbow Domination Number of Digraphs
    Guoliang Hao
    Jianguo Qian
    Graphs and Combinatorics, 2016, 32 : 1903 - 1913
  • [28] Signed k-independence in digraphs
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2014, 94 : 183 - 197
  • [29] Signed 2-independence in digraphs
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2012, 312 (02) : 465 - 471
  • [30] Domination in digraphs and their direct and Cartesian products
    Bresar, Bostjan
    Kuenzel, Kirsti
    Rall, Douglas F.
    JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 359 - 377