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 条
  • [31] Italian domination in the Cartesian product of paths
    Hong Gao
    Tingting Feng
    Yuansheng Yang
    [J]. Journal of Combinatorial Optimization, 2021, 41 : 526 - 543
  • [32] Italian domination in the Cartesian product of paths
    Gao, Hong
    Feng, Tingting
    Yang, Yuansheng
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (02) : 526 - 543
  • [33] On domination numbers of Cartesian product of paths
    Gravier, S
    Mollard, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 80 (2-3) : 247 - 250
  • [34] Paired-domination of Cartesian products of graphs
    Bresar, Bostjan
    Henning, Michael A.
    Rall, Douglas F.
    [J]. UTILITAS MATHEMATICA, 2007, 73 : 255 - 265
  • [35] On the Total Domination Number of Cartesian Products of Graphs
    Michael A. Henning
    Douglas F. Rall
    [J]. Graphs and Combinatorics, 2005, 21 : 63 - 69
  • [36] On the {k}-domination number of Cartesian products of graphs
    Hou, Xinmin
    Lu, You
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3413 - 3419
  • [37] Double Domination in the Cartesian and Tensor Products of Graphs
    Cuivillas, Arnel Marino
    Canoy, Sergio R., Jr.
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2015, 55 (02): : 279 - 287
  • [38] On the total domination number of Cartesian products of graphs
    Henning, MA
    Rall, DF
    [J]. GRAPHS AND COMBINATORICS, 2005, 21 (01) : 63 - 69
  • [39] Domination and upper domination of direct product graphs
    Defant, Colin
    Iyer, Sumun
    [J]. DISCRETE MATHEMATICS, 2018, 341 (10) : 2742 - 2752
  • [40] On subgraphs of Cartesian product graphs
    Klavzar, S
    Lipovec, A
    Petkovsek, M
    [J]. DISCRETE MATHEMATICS, 2002, 244 (1-3) : 223 - 230
12345