ON SIGNED ARC TOTAL DOMINATION IN DIGRAPHS

被引:0
|
作者
Asgharsharghi, Leila [1 ]
Khodkar, Abdollah [2 ]
Sheikholeslami, S. M. [1 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Univ West Georgia, Dept Math, Carrollton, GA 30118 USA
关键词
signed arc total dominating function; signed arc total domination number; domination in digraphs;
D O I
10.7494/OpMath.2018.38.6.779
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D = (V, A) be a finite simple digraph and N(uv) = {u'v' not equal uv vertical bar u = u' or v = v'} be the open neighbourhood of uv in D. A function f : A -> {-1, +1} is said to be a signed arc total dominating function (SATDF) of D if Sigma(e'is an element of N(uv)) f(e') >= 1 holds for every arc uv is an element of A. The signed arc total domination number gamma(st)'(D) is defined as gamma(st)'(D) = min{Sigma(e is an element of A) f(e) vertical bar f is an SATDF of D}. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter.
引用
收藏
页码:779 / 794
页数:16
相关论文
共 50 条
  • [41] Signed Total Domination and Mycielski Structure in Graphs
    Ghameshlou, Arezoo. N.
    Shaminezhad, Athena
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 102 - 114
  • [42] Nonnegative signed total Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 139 - 155
  • [43] SIGNED TOTAL ROMAN EDGE DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1039 - 1053
  • [44] Signed total strong Roman domination in graphs
    Hajjari, Maryam
    Sheikholeslami, Seyed Mahmoud
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 41 - 44
  • [45] Signed total domination numbers of directed graphs
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2011, 85 : 273 - 279
  • [46] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAOBao Gen XU Department of MathematicsEast China Jiaotong UniversityJiangxi PRChina
    数学研究与评论, 2011, 31 (02) : 209 - 214
  • [47] Remarks on the minus (signed) total domination in graphs
    Shan, Erfang
    Cheng, T. C. E.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3373 - 3380
  • [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] On the total signed domination number of Pm▭Cn
    Gao, Hong
    Cao, Huiping
    Yang, Yuansheng
    ARS COMBINATORIA, 2018, 136 : 3 - 19
  • [50] Signed total (k, k)-domatic number of digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    AEQUATIONES MATHEMATICAE, 2012, 83 (1-2) : 87 - 96