Domination number of Cartesian product through space projections

被引:0
作者
Tout, Omar [1 ]
机构
[1] Sultan Qaboos Univ, Coll Sci, Dept Math, POB 36, Al Khoud 123, Oman
关键词
Cartesian product; domination number; Vizing's conjecture; Clark-Suen bound;
D O I
10.47443/dml.2024.034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 1968, Vizing conjectured that for every pair of graphs X and Y, the inequality gamma(X square Y) > gamma(X)gamma(Y) holds, where gamma stands for the domination number and X square Y is the Cartesian product of X and Y. In a breakthrough result, Clark and Suen [Electron. J. Combin. 7 (2000) #N4] proved that gamma(X square Y) > 1/2 gamma(X)gamma(Y). In this paper, a lower bound for gamma(X square Y square Z) is obtained using projections in the space. It is shown how the obtained bound implies the mentioned result of Clark and Suen.
引用
收藏
页码:95 / 99
页数:5
相关论文
共 50 条
  • [1] On domination number of Cartesian product of directed paths
    Liu, Juan
    Zhang, Xindong
    Meng, Jixiang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (04) : 651 - 662
  • [2] On domination number of Cartesian product of directed paths
    Juan Liu
    Xindong Zhang
    Jixiang Meng
    [J]. Journal of Combinatorial Optimization, 2011, 22 : 651 - 662
  • [3] On domination number of Cartesian product of directed cycles
    Liu, Juan
    Zhang, Xindong
    Chen, Xing
    Meng, Jixiang
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (05) : 171 - 173
  • [4] The domination number of Cartesian product of two directed paths
    Mollard, Michel
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 144 - 151
  • [5] The domination number of Cartesian product of two directed paths
    Michel Mollard
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 144 - 151
  • [6] 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
  • [7] Double total domination number of Cartesian product of paths
    Li, Linyu
    Yue, Jun
    Zhang, Xia
    [J]. AIMS MATHEMATICS, 2023, 8 (04): : 9506 - 9519
  • [8] The Twin Domination Number of Cartesian Product of Directed Cycles
    Hongxia MA
    Juan LIU
    [J]. Journal of Mathematical Research with Applications, 2016, 36 (02) : 171 - 176
  • [9] ON THE TOTAL SIGNED DOMINATION NUMBER OF THE CARTESIAN PRODUCT OF PATHS
    Gao, Hong
    Zhang, Qingfang
    Yang, Yuansheng
    [J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 52 - 62
  • [10] On signed domination number of Cartesian product of directed paths
    Wang, Haichao
    Kim, Hye Kyung
    Deng, Yunping
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 45 - 61