Total k-domination in strong product graphs

被引:7
|
作者
Bermudo, S. [1 ]
Hernandez-Gomez, J. C. [2 ]
Sigarreta, J. M. [2 ]
机构
[1] Univ Pablo Olavide, Dept Econ Quantitat Methods & Econ Hist, ES-41013 Seville, Spain
[2] Autonomous Univ Guerrero, Fac Math, Carlos E Adame 5, Acapulco, Guerrero, Mexico
关键词
k-domination; Domination; Total domination; k-tuple domination; NUMBER;
D O I
10.1016/j.dam.2018.03.043
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a graph, a set S subset of V is a total k-dominating set if every vertex upsilon is an element of E V has at least k neighbors in S. The total k-domination number y(kt)(G) is the minimum cardinality among all total k-dominating sets. In this paper, we obtain several tight bounds for the total k-domination number of the strong product of two graphs. In particular, we investigate the relationship between the total k-domination number of the strong product of two graphs with the domination, k-domination and total k-domination numbers of the factors in the product. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:51 / 58
页数:8
相关论文
共 50 条
  • [1] Total k-domination in Cartesian product graphs
    Bermudo, S.
    Sanchez, J. L.
    Sigarreta, J. M.
    [J]. PERIODICA MATHEMATICA HUNGARICA, 2017, 75 (02) : 255 - 267
  • [2] Total k-domination in Cartesian product graphs
    S. Bermudo
    J. L. Sanchéz
    J. M. Sigarreta
    [J]. Periodica Mathematica Hungarica, 2017, 75 : 255 - 267
  • [3] Total k-domination in Cartesian product of complete graphs
    Carballosa, Walter
    Wisby, Justin
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 337 : 25 - 41
  • [4] ON THE TOTAL k-DOMINATION IN GRAPHS
    Bermudo, Sergio
    Hernandez-Gomez, Juan C.
    Sigarreta, Jose M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 301 - 317
  • [5] Signed total k-domination in graphs
    Wang, Haichao
    Shan, Erfang
    [J]. ARS COMBINATORIA, 2013, 111 : 37 - 52
  • [6] ON THE TOTAL k-DOMINATION NUMBER OF GRAPHS
    Kazemi, Adel P.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 419 - 426
  • [7] Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs
    Chiarelli, Nina
    Hartinger, Tatiana Romina
    Alejandra Leoni, Valeria
    Lopez Pujato, Maria Ines
    Milanic, Martin
    [J]. COMBINATORIAL OPTIMIZATION, ISCO 2018, 2018, 10856 : 290 - 302
  • [8] On the global total k-domination number of graphs
    Bermudo, Sergio
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    Sigarreta, Jose M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 263 : 42 - 50
  • [9] Signed total Italian k-domination in graphs
    Volkmann, Lutz
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 171 - 183
  • [10] The minus total k-domination numbers in graphs
    Dayap, Jonecis
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)