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 条
  • [41] k-Domination and k-Independence in Graphs: A Survey
    Chellali, Mustapha
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (01) : 1 - 55
  • [42] The signed k-domination number of directed graphs
    Atapour, Maryam
    Sheikholeslami, Seyyed Mahmoud
    Hajypory, Rana
    Volkmann, Lutz
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (06): : 1048 - 1057
  • [43] On k-domination and j-independence in graphs
    Hansberg, Adriana
    Pepper, Ryan
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1472 - 1480
  • [44] Integer domination of Cartesian product graphs
    Choudhary, K.
    Margulies, S.
    Hicks, I. V.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1239 - 1242
  • [45] Power domination of the cartesian product of graphs
    Koh, K. M.
    Soh, K. W.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 22 - 30
  • [46] A CORRECTION TO A PAPER ON ROMAN k-DOMINATION IN GRAPHS
    Mojdeh, Doost Ali
    Moghaddam, Seyed Mehdi Hosseini
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (02) : 469 - 473
  • [47] Bounds on the connected k-domination number in graphs
    Hansberg, Adriana
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (14) : 1506 - 1510
  • [48] SIGNED ROMAN EDGE k-DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 39 - 53
  • [49] Signed double Roman k-domination in graphs
    Amjadi, J.
    Yang, Hong
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    Shao, Zehui
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 82 - 105
  • [50] k-Domination and k-Independence in Graphs: A Survey
    Mustapha Chellali
    Odile Favaron
    Adriana Hansberg
    Lutz Volkmann
    [J]. Graphs and Combinatorics, 2012, 28 : 1 - 55