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
    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
    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
    INFORMATION PROCESSING LETTERS, 2010, 110 (05) : 171 - 173
  • [4] The domination number of Cartesian product of two directed paths
    Mollard, Michel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 144 - 151
  • [5] The domination number of Cartesian product of two directed paths
    Michel Mollard
    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.
    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
    AIMS MATHEMATICS, 2023, 8 (04): : 9506 - 9519
  • [8] The Twin Domination Number of Cartesian Product of Directed Cycles
    Hongxia MA
    Juan LIU
    JournalofMathematicalResearchwithApplications, 2016, 36 (02) : 171 - 176
  • [9] On total domination number of Cartesian product of directed cycles
    Zhuang, Wei
    Yang, Weihua
    Guo, Xiaofeng
    ARS COMBINATORIA, 2016, 124 : 41 - 48
  • [10] On signed domination number of Cartesian product of directed paths
    Wang, Haichao
    Kim, Hye Kyung
    Deng, Yunping
    UTILITAS MATHEMATICA, 2018, 109 : 45 - 61