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 Laplacian eigenvalues related to total and signed domination of graphs
    Shi, Wei
    Kang, Liying
    Wu, Suichao
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 315 - 325
  • [32] On a conjecture concerning total domination subdivision number in graphs
    Kosari, S.
    Shao, Z.
    Khoeilar, R.
    Karami, H.
    Sheikholeslami, S. M.
    Hao, G.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (03) : 154 - 157
  • [33] Secure total domination number in maximal outerplanar graphs
    Aita, Yasufumi
    Araki, Toru
    DISCRETE APPLIED MATHEMATICS, 2024, 353 : 65 - 70
  • [34] On the global total k-domination number of graphs
    Bermudo, Sergio
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    Sigarreta, Jose M.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 42 - 50
  • [35] Total Roman Domination Number of Rooted Product Graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Carrion Garcia, Andres
    Hernandez Mira, Frank A.
    MATHEMATICS, 2020, 8 (10) : 1 - 13
  • [36] On the total {k}-domination number of Cartesian products of graphs
    Li, Ning
    Hou, Xinmin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (02) : 173 - 178
  • [37] On the {2}-domination number of graphs
    Cabrera-Martinez, Abel
    Conchado Peiro, Andrea
    AIMS MATHEMATICS, 2022, 7 (06): : 10731 - 10743
  • [38] On the total {k}-domination number of Cartesian products of graphs
    Ning Li
    Xinmin Hou
    Journal of Combinatorial Optimization, 2009, 18 : 173 - 178
  • [39] Some Graphs with Double Domination Subdivision Number Three
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Zhang, Baosheng
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 247 - 251
  • [40] Some Graphs with Double Domination Subdivision Number Three
    Haoli Wang
    Xirong Xu
    Yuansheng Yang
    Baosheng Zhang
    Graphs and Combinatorics, 2014, 30 : 247 - 251