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 条
  • [31] 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
  • [32] Signed Total k-independence in Digraphs
    Volkmann, Lutz
    FILOMAT, 2014, 28 (10) : 2121 - 2130
  • [33] The signed (k, k)-domatic number of digraphs
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (02) : 537 - 546
  • [34] Signed k-Domatic Numbers of Digraphs
    Aram, H.
    Atapour, M.
    Sheikholeslami, S. M.
    Volkmann, L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 143 - 150
  • [35] Signed total 2-independence in digraphs
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2017, 104 : 295 - 306
  • [36] On weak metric dimension of digraphs
    Feng, Min
    Wang, Kaishun
    Yang, Yuefeng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
  • [37] Signed star (j, k)-domatic numbers of digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
  • [38] Signed total (k, k)-domatic number of digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    AEQUATIONES MATHEMATICAE, 2012, 83 (1-2) : 87 - 96
  • [39] Signed total (k, k)-domatic number of digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Aequationes mathematicae, 2012, 83 : 87 - 96
  • [40] SIGNED TOTAL k-DOMATIC NUMBERS OF DIGRAPHS
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (03): : 359 - 368