New Bounds on the Double Total Domination Number of Graphs

被引:6
|
作者
Cabrera-Martinez, A. [1 ]
Hernandez-Mira, F. A. [2 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, Tarragona 43007, Spain
[2] Univ Autonoma Guerrero, Ctr Ciencias Desarrollo Reg, Pinos S-N, Acapulco 39640, Guerrero, Mexico
关键词
Double total domination; Double domination; Total domination; 2-domination; Independence number; TUPLE TOTAL DOMINATION; TOTAL K-DOMINATION; PARAMETERS;
D O I
10.1007/s40840-021-01200-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph of minimum degree at least two. A set D subset of V(G) is said to be a double total dominating set of G if vertical bar N(v) boolean AND D vertical bar >= 2 for every vertex v epsilon V(G). The minimum cardinality among all double total dominating sets of G is the double total domination number of G. In this article, we continue with the study of this parameter. In particular, we provide new bounds on the double total domination number in terms of other domination parameters. Some of our results are tight bounds that improve some well-known results.
引用
收藏
页码:443 / 453
页数:11
相关论文
共 50 条
  • [21] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [22] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [23] Bounds on Global Total Domination in Graphs
    Rad, Nader Jafari
    Sharifi, Elahe
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2015, 23 (01) : 3 - 10
  • [24] Bounds on neighborhood total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2460 - 2466
  • [25] Upper Bounds on the Total Domination Number
    Haynes, Teresa W.
    Henning, Michael A.
    ARS COMBINATORIA, 2009, 91 : 243 - 256
  • [26] Double total domination of graphs
    Gimbel, J
    Maheo, M
    Virlouvet, C
    DISCRETE MATHEMATICS, 1997, 165 : 343 - 351
  • [27] Bounds on the nonnegative signed domination number of graphs
    Mojdeh, Doost Ali
    Samadi, Babak
    Volkmann, Lutz
    ARS COMBINATORIA, 2020, 151 : 77 - 88
  • [28] Bounds of the 2-domination number of graphs
    Blidia, Mostafa
    Chellali, Mustapha
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2006, 71 : 209 - 216
  • [29] A note on bounds for the broadcast domination number of graphs
    Sen, Jishnu
    Kola, Srinivasa Rao
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 162 - 169
  • [30] Some bounds for the captive domination number of graphs
    Shaveisi, Farzad
    Moshtagh, Hossein
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)