No Detail Found!

Domination number of Cartesian product through space projections

Author(s)
Omar Tout Department of Mathematics, College of Science, Sultan Qaboos University,P. O. Box 36, Al Khod 123, Sultanate of,Oman
Abstract
In 1968; Vizing conjectured that for every pair of graphs X and Y; the inequality (X Y ) (X) (Y ) holds, where stands for the domination number and X Y is the Cartesian product of X and Y: In a breakthrough result, Clark and Suen [Electron. J. Combin. 7 (2000) #N4] proved that (X Y ) 21 (X) (Y ): In this paper, a lower bound for (X Y Z) is obtained using projections in the space. It is shown how the obtained bound implies the mentioned result of Clark and Suen.
Publication Details
Page(s) 95-99
Published Journal: Discrete Mathematics Letters, Volume: 13, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
domination number, Cartesian product, Vizing's conjecture, Clark-Suen bound
References
Bresˇar B.,Hartnell B. L.,Henning M. A.,Kuenzel K.,Rall D. F.,Clark W. E.,Suen S.,SageMath S.,Sage The,Suen S.,Tarr J.,Tout O.,V. G. Vizing, O.,Zerbib S. .2019 .An improved bound in Vizing's Conjecture, Graphs Combin. Russian Math. Surveys, 35(6) : 1401-1404.
0

Citations

0

Downloads

108

Views