TWIN MINUS TOTAL DOMINATION NUMBERS IN DIRECTED GRAPHS

被引:3
|
作者
Dehgardi, Nasrin [1 ]
Atapour, Maryam [2 ]
机构
[1] Sirjan Univ Technol, Dept Math & Comp Sci, Sirjan, Iran
[2] Univ Bonab, Dept Math, Fac Basic Sci, Bonab, Iran
关键词
twin minus total dominating function; twin minus total domination number; directed graph; SIGNED TOTAL DOMINATION;
D O I
10.7151/dmgt.1983
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let D = (V, A) be a finite simple directed graph (shortly, digraph). A function f :V -> {-1, 0, 1} is called a twin minus total dominating function (TMTDF) if f (N- (v)) >= 1 and f (N+ (v)) >= 1 for each vertex v is an element of V. The twin minus total domination number of D is gamma*(mt) (D) = min{w(f) f is a TMTDF of D}. In this paper, we initiate the study of twin minus total domination numbers in digraphs and we present some lower bounds for gamma*(mt) (D) in terms of the order, size and maximum and minimum in-degrees and out-degrees. In addition, we determine the twin minus total domination numbers of some classes of digraphs.
引用
收藏
页码:989 / 1004
页数:16
相关论文
共 50 条
  • [31] Disjunctive Total Domination Numbers of Grid Graphs
    Lin, Chin-Fu
    Peng, Sheng-Lung
    Yang, Hong-Ding
    2016 INTERNATIONAL COMPUTER SYMPOSIUM (ICS), 2016, : 80 - 83
  • [32] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAO
    Journal of Mathematical Research with Applications, 2011, (02) : 209 - 214
  • [33] Total and paired domination numbers of windmill graphs
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (07)
  • [34] 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
  • [35] Graphs with equal secure total domination and inverse secure total domination numbers
    Kulli, V. R.
    Chaluvaraju, B.
    Kumara, M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02): : 467 - 473
  • [36] Lower bounds on the signed domination numbers of directed graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2567 - 2570
  • [37] Minus Edge Domination in Graphs
    Zhao, Min
    Shan, Erfang
    ARS COMBINATORIA, 2009, 93 : 105 - 112
  • [38] On Minus Edge Domination in Graphs
    Xing, Hua-Ming
    Chen, Xin
    Gao, Xiao-Yu
    UTILITAS MATHEMATICA, 2010, 81 : 245 - 254
  • [39] On the minus domination number of graphs
    Liu, HL
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 883 - 887
  • [40] GLOBAL MINUS DOMINATION IN GRAPHS
    Atapour, M.
    Norouzian, S.
    Sheikholeslami, S. M.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 35 - 44