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 条
  • [31] Bounds on domination number of complete grid graphs
    Chérifi, R
    Gravier, S
    Zighem, I
    ARS COMBINATORIA, 2001, 60 : 307 - 311
  • [32] Secure total domination in graphs: Bounds and complexity
    Duginov, Oleg
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 97 - 108
  • [33] Total domination number of the conjunction of graphs
    Zwierzchowski, Maciej
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 1016 - 1020
  • [34] The Signed Total Domination Number of Graphs
    Gao, Mingjing
    Shan, Erfang
    ARS COMBINATORIA, 2011, 98 : 15 - 24
  • [35] Asymptotic bounds on total domination in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [36] On the Secure Total Domination Number of Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2019, 11 (09):
  • [37] Total domination number of middle graphs
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 275 - 288
  • [38] Bounds on Neighborhood Total Domination Numberin Graphs
    Wang, Kan
    Lu, Changhong
    Wang, Bing
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1135 - 1143
  • [39] TOTAL DOMINATION NUMBER OF CENTRAL GRAPHS
    Kazemnejad, Farshad
    Moradi, Somayeh
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (04) : 1059 - 1075
  • [40] Total domination number of grid graphs
    Gravier, S
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 119 - 128