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 条
  • [1] New Bounds on the Double Total Domination Number of Graphs
    A. Cabrera-Martínez
    F. A. Hernández-Mira
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 443 - 453
  • [2] BOUNDS ON THE TOTAL DOUBLE ROMAN DOMINATION NUMBER OF GRAPHS
    Hao, Guoliang
    Xie, Zhihong
    Sheikholeslami, Seyed Mahmoud
    Hajjari, M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1033 - 1061
  • [3] NEW BOUNDS ON THE SIGNED TOTAL DOMINATION NUMBER OF GRAPHS
    Mochaddam, Seyyed Mehdi Hosseini
    Mojdeh, Doost Ali
    Samadi, Babak
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 467 - 477
  • [4] Lower bounds for the domination number and the total domination number of direct product graphs
    Mekis, Gasper
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3310 - 3317
  • [5] Bounds on weak and strong total domination number in graphs
    Akhbari, M. H.
    Rad, N. Jafari
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) : 111 - 118
  • [6] Bounds on the Global Double Roman Domination Number in Graphs
    Hao, Guoliang
    Wei, Shouliu
    Sheikholeslami, Seyed Mahmoud
    Chen, Xiaodan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 539 - 554
  • [7] An algorithm to check the equality of total domination number and double of domination number in graphs
    Bahadir, Selim
    TURKISH JOURNAL OF MATHEMATICS, 2020, 44 (05) : 1701 - 1707
  • [8] Bounds on the fair total domination number in trees and unicyclic graphs
    Hajian, Majid
    Rad, Nader Jafari
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 460 - 475
  • [9] Upper bounds on the upper signed total domination number of graphs
    Shan, Erfang
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1098 - 1103
  • [10] New bounds on the double domination number of trees
    Cabrera-Martinez, Abel
    DISCRETE APPLIED MATHEMATICS, 2022, 315 : 97 - 103