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
相关论文
共 50 条
  • [21] Double Roman Domination in Digraphs
    Guoliang Hao
    Xiaodan Chen
    Lutz Volkmann
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1907 - 1920
  • [22] Signed Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Henning, Michael A.
    Loewenstein, Christian
    Zhao, Yancai
    Samodivkin, Vladimir
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
  • [23] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [24] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [25] Signed Roman domination in graphs
    H. Abdollahzadeh Ahangar
    Michael A. Henning
    Christian Löwenstein
    Yancai Zhao
    Vladimir Samodivkin
    Journal of Combinatorial Optimization, 2014, 27 : 241 - 255
  • [26] Signed total Italian k-domination in digraphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 339 - 351
  • [27] Nonnegative signed Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, L.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 259 - 277
  • [28] Signed total Roman domination in graphs
    Lutz Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [29] Signed double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 1 - 11
  • [30] Roman domination number of signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 759 - 766