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] BOUNDS ON THE DISJUNCTIVE TOTAL DOMINATION NUMBER OF A TREE
    Henning, Michael A.
    Naicker, Viroshan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 153 - 171
  • [22] BOUNDS ON THE 2-DOMINATION NUMBER IN CACTUS GRAPHS
    Chellali, Mustapha
    OPUSCULA MATHEMATICA, 2006, 26 (01) : 5 - 12
  • [23] Bounds on the connected k-domination number in graphs
    Hansberg, Adriana
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (14) : 1506 - 1510
  • [24] Total 2-domination in Grid graphs
    Bermudo, Sergio
    Jalemskaya, Denis L.
    Sigarreta, Jose M.
    UTILITAS MATHEMATICA, 2019, 110 : 151 - 173
  • [25] On the independence transversal total domination number of graphs
    Cabrera Martinez, Abel
    Sigarreta Almira, Jose M.
    Yero, Ismael G.
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 65 - 73
  • [26] ON GRUNDY TOTAL DOMINATION NUMBER IN PRODUCT GRAPHS
    Bresar, Bostjan
    Bujtas, Csilla
    Gologranc, Tanja
    Klavzar, Sandi
    Kosmrlj, Gasper
    Marc, Tilen
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 225 - 247
  • [27] On the Total Domination Number of Cartesian Products of Graphs
    Michael A. Henning
    Douglas F. Rall
    Graphs and Combinatorics, 2005, 21 : 63 - 69
  • [28] On the total domination number of Cartesian products of graphs
    Henning, MA
    Rall, DF
    GRAPHS AND COMBINATORICS, 2005, 21 (01) : 63 - 69
  • [29] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Wei Shi
    Liying Kang
    Suichao Wu
    Czechoslovak Mathematical Journal, 2010, 60 : 315 - 325
  • [30] Bounds on total domination in claw-free cubic graphs
    Favaron, Odile
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2008, 308 (16) : 3491 - 3507