Total k-domination in Cartesian product graphs

被引:0
|
作者
S. Bermudo
J. L. Sanchéz
J. M. Sigarreta
机构
[1] Universidad Pablo de Olavide,Department of Economics, Quantitative Methods and Economic History
[2] Autonomous University of Guerrero,Faculty of Mathematics
[3] Holguín University,Faculty of Computer Science and Mathematics
来源
关键词
-Domination; Total ; -domination; -Tuple domination; -Tuple total domination; 05C69;
D O I
暂无
中图分类号
学科分类号
摘要
Let G=(V,E)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G=(V,E)$$\end{document} be a graph. A set S⊆V\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S\subseteq V$$\end{document} is a total k-dominating set if every vertex v∈V\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v\in V$$\end{document} has at least k neighbors in S. The total k-domination number γkt(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma _{kt}(G)$$\end{document} 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 Cartesian product of two graphs, and we investigate the relationship between the total k-domination number of the Cartesian product graph with respect to the total k-domination number in the factors of the product. We also study the total k-domination number in certain particular cases of Cartesian products of graphs and determine the exact values of this parameter.
引用
收藏
页码:255 / 267
页数:12
相关论文
共 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 of complete graphs
    Carballosa, Walter
    Wisby, Justin
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 337 : 25 - 41
  • [3] Total k-domination in strong product graphs
    Bermudo, S.
    Hernandez-Gomez, J. C.
    Sigarreta, J. M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 263 : 51 - 58
  • [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 TOTAL DOMINATION IN THE CARTESIAN PRODUCT OF GRAPHS
    Bresar, Bostjan
    Hartinger, Tatiana Romina
    Kos, Tim
    Milanic, Martin
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 963 - 976
  • [9] Cartesian Product Graphs and k-Tuple Total Domination
    Kazemi, Adel P.
    Pahlavsay, Behnaz
    Stones, Rebecca J.
    [J]. FILOMAT, 2018, 32 (19) : 6713 - 6731
  • [10] On Clark and Suen bound-type results for k-domination and Roman domination of Cartesian product graphs
    Gonzalez Yero, Ismael
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (03) : 522 - 526