Twin signed double Roman domination numbers in directed graphs

被引:1
|
作者
Mahmoodi, Akram [1 ]
Atapour, Maryam [2 ]
Aliyar, Sattar [3 ]
机构
[1] Payame Noor Univ, Dept Math, Tehran, Iran
[2] Univ Bonab, Dept Math & Comp Sci, Fac Basic Sci, Bonab, Iran
[3] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
关键词
Roman domination; double Roman domination; signed double Roman domination; twin signed double Roman domination; directed graph; LOWER BOUNDS;
D O I
10.1142/S179383092250121X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D = (V, A) be a finite simple directed graph (shortly digraph). A function f : V ->{-1, 1, 2, 3} is called a twin signed double Roman dominating function (TSDRDF) if (i) every vertex v with f(v) = - 1 has at least two in-neighbor assigned a 2 or at least an in-neighbor w with f(w) = 3, also at least two out-neighbor assigned a 2 or at least an out-neighbor w with f(w) = 3 (ii) every vertex v with f(v) = 1 is adjacent to at least an in-neighbor and an out-neighbor w with f(w) >= 2 and (iii) f(N-[v]) >= 1 and f(N+[v]) >= 1 hold for any vertex v. The weight of a TSDRDF f is w(f) =Sigma(u is an element of v) ((D)) f(u), the twin signed double Roman domination number gamma*(sdR) (D) of D is the minimum weight of a TSDRDF on D. In this paper, we initiate the study of twin signed double Roman domination in digraphs and we present some bounds for gamma*(sdR) (D).
引用
收藏
页数:19
相关论文
共 50 条
  • [21] 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
  • [22] Signed double Roman k-domination in graphs
    Amjadi, J.
    Yang, Hong
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    Shao, Zehui
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 82 - 105
  • [23] 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
  • [24] SIGNED TOTAL K-DOMINATION NUMBERS OF DIRECTED GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2010, 18 (02): : 241 - 251
  • [25] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [26] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [27] 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
  • [28] TWIN MINUS TOTAL DOMINATION NUMBERS IN DIRECTED GRAPHS
    Dehgardi, Nasrin
    Atapour, Maryam
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 989 - 1004
  • [29] Signed total double Roman k-domination in graphs
    Shahbazi, L.
    Ahangar, H. Abdollahzadeh
    Khoeilar, R.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [30] Signed Roman (Total) Domination Numbers of Complete Bipartite Graphs and Wheels
    ZHAO YAN-CAI
    MIAO LIAN-YING
    Du Xian-kun
    CommunicationsinMathematicalResearch, 2017, 33 (04) : 318 - 326