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] Double outer-independent domination number of graphs
    Martinez, Abel Cabrera
    QUAESTIONES MATHEMATICAE, 2021, 44 (12) : 1835 - 1850
  • [42] New Bounds on Domination and Independence in Graphs1
    Harant, Jochen
    Mohr, Samuel
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 809 - 824
  • [43] STRONG TRANSVERSALS IN HYPERGRAPHS AND DOUBLE TOTAL DOMINATION IN GRAPHS
    Henning, Michael A.
    Yeo, Anders
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1336 - 1355
  • [44] A note on double domination in graphs
    Cabrera-Martinez, Abel
    Alberto Rodriguez-Velazquez, Juan
    DISCRETE APPLIED MATHEMATICS, 2021, 300 : 107 - 111
  • [45] Domination and total domination in cubic graphs of large girth
    Dantas, Simone
    Joos, Felix
    Loewenstein, Christian
    Machado, Deiwison S.
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2014, 174 : 128 - 132
  • [46] On the Total Outer k-Independent Domination Number of Graphs
    Cabrera-Martinez, Abel
    Carlos Hernandez-Gomez, Juan
    Parra-Inza, Ernesto
    Sigarreta Almira, Jose Maria
    MATHEMATICS, 2020, 8 (02)
  • [47] A NOTE ON THE DOUBLE DOMINATION NUMBER IN MAXIMAL OUTERPLANAR AND PLANAR GRAPHS
    Abd Aziz, Noor A'lawiah
    Rad, Nader Jafari
    Kamarulhaili, Hailiza
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3367 - 3371
  • [48] Double domination number of graphs generated from unary products
    Magima, M.
    Ragukumar, P.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2024, 30 (03) : 640 - 653
  • [49] Upper bounds on the signed total domatic number of graphs
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 832 - 837
  • [50] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151