Total domination in digraphs

被引:4
|
作者
Hao, Guoliang [1 ]
机构
[1] East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
关键词
Total domination; rooted tree; contrafunctional digraph; directed graph; NUMBER; GRAPHS; SETS;
D O I
10.2989/16073606.2017.1288664
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacent from at least one vertex in S. A dominating set S of D is called a total dominating set of D if the subdigraph of D induced by S has no isolated vertices. The total domination number of D, denoted by t(D), is the minimum cardinality of a total dominating set of D. We show that if D is a rooted tree, a connected contrafunctional digraph or a strongly connected digraph of order n 2, then t(D) 2(n + 1)/3 and if D is a digraph of order n with minimum in-degree at least one whose connected components are isomorphic to neither (C-2) over right arrow nor (C-5) over right arrow, then gamma(t) (D) <= 3n/4, where (C-2) over right arrow and (C-5) over right arrow denote the directed cycles of order 2 and 5 respectively. Moreover, we characterize the corresponding digraphs achieving these upper bounds.
引用
收藏
页码:333 / 346
页数:14
相关论文
共 50 条
  • [1] Total Roman domination on the digraphs
    Zhang, Xinhong
    Song, Xin
    Li, Ruijuan
    OPEN MATHEMATICS, 2023, 21 (01):
  • [2] Efficient total domination in digraphs
    Schaudt, Oliver
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 15 : 32 - 42
  • [3] Total Roman domination in digraphs
    Hao, Guoliang
    Zhuang, Wei
    Hu, Kangxiu
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 351 - 368
  • [4] On the domination number of digraphs
    Hao, Guoliang
    ARS COMBINATORIA, 2017, 134 : 51 - 60
  • [5] On the sum of out-domination number and in-domination number of digraphs
    Hao, Guoliang
    Qian, Jianguo
    ARS COMBINATORIA, 2015, 119 : 331 - 337
  • [6] SIGNED TOTAL ROMAN DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 261 - 272
  • [7] A note on lower bounds for the total domination number of digraphs
    Hao, Guoliang
    Chen, Xiaodan
    QUAESTIONES MATHEMATICAE, 2017, 40 (04) : 553 - 562
  • [8] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [9] SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS
    Amjadi, J.
    Hosseini, F. Pour
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 357 - 366
  • [10] The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs
    Huang, Jia
    Xu, Jun-Ming
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (08) : 1206 - 1213