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
来源：
DISCRETE APPLIED MATHEMATICS | 2019年 / 263卷
关键词：
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 条
  • [21] k-domination and total k-domination numbers in catacondensed hexagonal systems
    Bermudo, Sergio
    Higuita, Robinson A.
    Rada, Juan
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (07) : 7138 - 7155
  • [22] Lower bounds on the signed total k-domination number of graphs
    Volkmann, Lutz
    [J]. AEQUATIONES MATHEMATICAE, 2016, 90 (02) : 271 - 279
  • [23] Hardness results of global total k-domination problem in graphs
    Panda, B. S.
    Goyal, Pooja
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 319 : 223 - 238
  • [24] Lower bounds on the signed total k-domination number of graphs
    Lutz Volkmann
    [J]. Aequationes mathematicae, 2016, 90 : 271 - 279
  • [25] THE SIGNED k-DOMINATION NUMBERS IN GRAPHS
    Pang, Changping
    [J]. ARS COMBINATORIA, 2012, 106 : 205 - 211
  • [26] Game k-Domination Number of Graphs
    Khoeilar, Rana
    Chellali, Mustapha
    Karami, Hossein
    Sheikholeslami, Seyed Mahmoud
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (04): : 453 - 466
  • [27] On connected k-domination numbers, of graphs
    Li, SG
    [J]. DISCRETE MATHEMATICS, 2004, 274 (1-3) : 303 - 310
  • [28] AN INTRODUCTION TO THE TWIN SIGNED TOTAL k-DOMINATION NUMBERS IN DIRECTED GRAPHS
    Atapour, Masoud
    Dehgardi, Nasrin
    Volkmann, L.
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 1331 - 1343
  • [29] Bipartite graphs with close domination and k-domination numbers
    Ekinci, Gulnaz Boruzanli
    Bujtas, Csilla
    [J]. OPEN MATHEMATICS, 2020, 18 : 873 - 885
  • [30] On k-domination and minimum degree in graphs
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. JOURNAL OF GRAPH THEORY, 2008, 57 (01) : 33 - 40
12345