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 条
  • [1] Minus domination numbers of directed graphs
    Li, Wensheng
    Xing, Huaming
    MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 334 - 337
  • [2] Twin signed total domination numbers in directed graphs
    Atapour, M.
    Bodaghli, A.
    Sheikholeslami, S. M.
    ARS COMBINATORIA, 2018, 138 : 119 - 131
  • [3] On minus total domination of directed graphs
    Li, WenSheng
    Xing, Huaming
    Sohn, Moo Young
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 29 (02): : 359 - 366
  • [4] The minus total k-domination numbers in graphs
    Dayap, Jonecis
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [5] AN INTRODUCTION TO THE TWIN SIGNED TOTAL k-DOMINATION NUMBERS IN DIRECTED GRAPHS
    Atapour, Masoud
    Dehgardi, Nasrin
    Volkmann, L.
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 1331 - 1343
  • [6] Signed total domination numbers of directed graphs
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2011, 85 : 273 - 279
  • [7] TWIN SIGNED ROMAN DOMINATION NUMBERS IN DIRECTED GRAPHS
    Bodaghli, Asghar
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 357 - 371
  • [8] Minus total domination in graphs
    Hua-Ming Xing
    Hai-Long Liu
    Czechoslovak Mathematical Journal, 2009, 59 : 861 - 870
  • [9] Minus total domination in graphs
    Xing, Hua-Ming
    Liu, Hai-Long
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (04) : 861 - 870
  • [10] Twin Signed k-Domination Numbers in Directed Graphs
    Dehgardi, Nasrin
    Atapour, Maryam
    Khodkar, Abdollah
    FILOMAT, 2017, 31 (20) : 6367 - 6378