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 条
  • [41] Graphs with large total domination number
    Henning, MA
    JOURNAL OF GRAPH THEORY, 2000, 35 (01) : 21 - 45
  • [42] Bounds on Neighborhood Total Domination Numberin Graphs
    Kan Wang
    Changhong Lu
    Bing Wang
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 1135 - 1143
  • [43] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 150 : 225 - 240
  • [44] TOTAL ROMAN DOMINATION NUMBER OF GRAPHS
    Thakkar, D. K.
    Badiyani, S. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 445 - 455
  • [45] On the Total Domination Subdivision Number in Graphs
    Favaron, O.
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2014, 37 (01) : 173 - 180
  • [46] On the total Roman domination number of graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Soroudi, M.
    ARS COMBINATORIA, 2020, 151 : 295 - 310
  • [47] On graphs for which the connected domination number is at most the total domination number
    Schaudt, Oliver
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1281 - 1284
  • [48] Bounds for the Grundy chromatic number of graphs in terms of domination number
    Khaleghi, Abbas
    Zaker, Manouchehr
    arXiv, 2022,
  • [49] Bounds for the Grundy chromatic number of graphs in terms of domination number
    Khaleghi, Abbas
    Zaker, Manouchehr
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2022, 29 (02) : 193 - 206
  • [50] Bounds relating the weakly connected domination number to the total domination number and the matching number
    Hattingh, Johannes H.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3086 - 3093