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 条
  • [1] TWIN SIGNED ROMAN DOMINATION NUMBERS IN DIRECTED GRAPHS
    Bodaghli, Asghar
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 357 - 371
  • [2] Twin signed total domination numbers in directed graphs
    Atapour, M.
    Bodaghli, A.
    Sheikholeslami, S. M.
    ARS COMBINATORIA, 2018, 138 : 119 - 131
  • [3] Twin Signed k-Domination Numbers in Directed Graphs
    Dehgardi, Nasrin
    Atapour, Maryam
    Khodkar, Abdollah
    FILOMAT, 2017, 31 (20) : 6367 - 6378
  • [4] Signed domination numbers of directed graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2005, 55 : 479 - 482
  • [5] Signed domination numbers of directed graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 479 - 482
  • [6] Signed double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 1 - 11
  • [7] Signed Double Roman Domination of Graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    FILOMAT, 2019, 33 (01) : 121 - 134
  • [8] Signed Roman edge domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    Zhao, Y.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 333 - 346
  • [9] 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
  • [10] 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