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 条
  • [31] Non split hop domination number for some mirror graphs and cartesian product of two distinct paths
    G. Mahadevan
    V. Vijayalakshmi
    Selvam Avadayappan
    The Journal of Analysis, 2019, 27 : 475 - 491
  • [32] ON THE DOMINATION OF CARTESIAN PRODUCT OF DIRECTED CYCLES: RESULTS FOR CERTAIN EQUIVALENCE CLASSES OF LENGTHS
    Mollard, Michel
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (02) : 387 - 394
  • [33] The Menger number of the Cartesian product of graphs
    Ma, Meijie
    Xu, Jun-Ming
    Zhu, Qiang
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 627 - 629
  • [34] On the security number of the Cartesian product of graphs
    Jakovac, Marko
    Otachi, Yota
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 119 - 128
  • [35] Lower bounds for the domination number and the total domination number of direct product graphs
    Mekis, Gasper
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3310 - 3317
  • [36] Domination number of modular product graphs
    Bermudo, Sergio
    Peterin, Iztok
    Sedlar, Jelena
    Skrekovski, Riste
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [37] Dot product graphs and domination number
    Dina Saleh
    Nefertiti Megahed
    Journal of the Egyptian Mathematical Society, 28 (1)
  • [38] BBM ALGORITHM FOR SIGNED MIXED DOMINATION IN CARTESIAN PRODUCT OF CYCLES
    Gao, Hong
    Liu, Enmao
    Yang, Yuansheng
    Liu, Wei
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2019, 15 (04): : 1507 - 1520
  • [39] Doubly connected domination in the join and Cartesian product of some graphs
    Arriola, Benjier H.
    Canoy, Sergio R., Jr.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (04)
  • [40] Total k-domination in Cartesian product of complete graphs
    Carballosa, Walter
    Wisby, Justin
    DISCRETE APPLIED MATHEMATICS, 2023, 337 : 25 - 41