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 条
  • [41] On the Minus Domination Number of Graphs
    Hailong Liu
    Liang Sun
    Czechoslovak Mathematical Journal, 2004, 54 : 883 - 887
  • [42] Minus domination in regular graphs
    Dunbar, J
    Hedetniemi, S
    Henning, MA
    McRae, AA
    DISCRETE MATHEMATICS, 1996, 149 (1-3) : 311 - 312
  • [43] INVERSE MINUS DOMINATION IN GRAPHS
    D'Souza, Wilma Laveena
    Chaitra, V
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 29 (01): : 31 - 44
  • [44] On the Mixed Minus Domination in Graphs
    Xu B.
    Kong X.
    Journal of the Operations Research Society of China, 2013, 1 (3) : 385 - 391
  • [45] The Moore graphs; total domination and total dominator chromatic numbers
    Alaei, Maliheh
    Kazemi, Adel P.
    FILOMAT, 2024, 38 (25) : 8947 - 8960
  • [46] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [47] Upper minus total domination in small-degree regular graphs
    Yan, Hong
    Yang, Xiaoqi
    Shan, Erfang
    DISCRETE MATHEMATICS, 2007, 307 (21) : 2453 - 2463
  • [48] Signed edge majority total domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    ARS COMBINATORIA, 2012, 105 : 375 - 385
  • [49] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 487
  • [50] Signed (total) domination numbers and Laplacian spectrum of graphs
    Ghameshlou, A. N.
    Sheikholeslami, S. M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (01): : 93 - 99