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 条
  • [41] SIGNED TOTAL ROMAN EDGE DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1039 - 1053
  • [42] Signed Roman k-domination in trees
    Henning, Michael A.
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 98 - 105
  • [43] Signed total strong Roman domination in graphs
    Hajjari, Maryam
    Sheikholeslami, Seyed Mahmoud
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 41 - 44
  • [44] On the signed Roman k-domination in graphs
    Amjadi, J.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    Volkmann, L.
    QUAESTIONES MATHEMATICAE, 2020, 43 (08) : 1065 - 1082
  • [45] Signed double Roman domination on cubic graphs
    Iurlano, Enrico
    Zec, Tatjana
    Djukanovic, Marko
    Raidl, Guenther R.
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 471
  • [46] Signed mixed Roman domination numbers in graphs
    H. Abdollahzadeh Ahangar
    L. Asgharsharghi
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 299 - 317
  • [47] Signed mixed Roman domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Asgharsharghi, L.
    Sheikholeslami, S. M.
    Volkmann, L.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (01) : 299 - 317
  • [48] Bounds on signed total double Roman domination
    Shahbazi, L.
    Ahangar, H. Abdollahzadeh
    Khoeilar, R.
    Sheikholeslami, S. M.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 191 - 206
  • [49] Outer independent signed double Roman domination
    Abdollahzadeh Ahangar, H.
    Pour, F. Nahani
    Chellali, M.
    Sheikholeslami, S. M.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 705 - 720
  • [50] Signed Roman edge domination numbers in graphs
    H. Abdollahzadeh Ahangar
    J. Amjadi
    S. M. Sheikholeslami
    L. Volkmann
    Y. Zhao
    Journal of Combinatorial Optimization, 2016, 31 : 333 - 346