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 条
  • [1] WEAK SIGNED ROMAN k-DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    OPUSCULA MATHEMATICA, 2024, 44 (02) : 285 - 296
  • [2] Signed Roman domination in digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 456 - 467
  • [3] Signed Roman domination in digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2015, 30 : 456 - 467
  • [4] SIGNED TOTAL ROMAN DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 261 - 272
  • [5] Signed Roman k-domination in Digraphs
    Lutz Volkmann
    Graphs and Combinatorics, 2016, 32 : 1217 - 1227
  • [6] Signed double Roman domination numbers in digraphs
    Amjadi, Jafar
    Pourhosseini, Fatemeh
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2021, 48 (02): : 194 - 205
  • [7] Signed Roman k-domination in Digraphs
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (03) : 1217 - 1227
  • [8] Weak signed Roman domination in graphs
    Volkmann, L.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 111 - 123
  • [9] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [10] SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS
    Amjadi, J.
    Hosseini, F. Pour
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 357 - 366