Power domination of the cartesian product of graphs

被引：10
|
作者：
Koh, K. M. [1 ]
Soh, K. W. [1 ]
机构：
[1] Natl Univ Singapore, Dept Math, Lower Kent Ridge Rd, Singapore 119260, Singapore
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2016年 / 13卷 / 01期
关键词：
Power domination; Cartesian product; Vizing's Inequality; Corona;
D O I：
10.1016/j.akcej.2016.02.004
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we first give a brief survey on the power domination of the Cartesian product of graphs. Then we conjecture a Vizing-like inequality for the power domination problem, and prove that the inequality holds when at least one of the two graphs is a tree. (C) 2016 Publishing Services by Elsevier B.V. on behalf of Kalasalingam University.
引用
收藏
页码：22 / 30
页数：9
相关论文
共 50 条
  • [1] On the power domination number of the Cartesian product of graphs
    Koh, K. M.
    Soh, K. W.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (03) : 253 - 257
  • [2] 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
  • [3] Integer domination of Cartesian product graphs
    Choudhary, K.
    Margulies, S.
    Hicks, I. V.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1239 - 1242
  • [4] ROMAN DOMINATION IN CARTESIAN PRODUCT GRAPHS AND STRONG PRODUCT GRAPHS
    Gonzalez Yero, Ismael
    Alberto Rodriguez-Velazquez, Juan
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 262 - 274
  • [5] On the geodetic domination and domination numbers of some Cartesian product graphs
    Zhao, Min
    Wang, Qin
    [J]. ARS COMBINATORIA, 2019, 142 : 381 - 391
  • [6] Convex domination in the composition and cartesian product of graphs
    Labendia, Mhelmar A.
    Canoy, Sergio R., Jr.
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1003 - 1009
  • [7] GLOBAL EQUITABLE DOMINATION IN CARTESIAN PRODUCT OF GRAPHS
    Vaidya, S. K.
    Pandit, R. M.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (05): : 341 - 356
  • [8] Certain domination numbers for Cartesian product of graphs
    Arulanand, S.
    Rajan, R. Sundara
    Prabhu, S.
    Stephen, Sudeep
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03): : 1045 - 1058
  • [9] Convex domination in the composition and cartesian product of graphs
    Mhelmar A. Labendia
    Sergio R. Canoy
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 1003 - 1009
  • [10] Total k-domination in Cartesian product graphs
    S. Bermudo
    J. L. Sanchéz
    J. M. Sigarreta
    [J]. Periodica Mathematica Hungarica, 2017, 75 : 255 - 267
12345