Inequality Related to Vizing's Conjecture
Keyword(s):
Let $\gamma(G)$ denote the domination number of a graph $G$ and let $G\square H$ denote the Cartesian product of graphs $G$ and $H$. We prove that $\gamma(G)\gamma(H) \le 2 \gamma(G\square H)$ for all simple graphs $G$ and $H$.
2017 ◽
Vol 340
(10)
◽
pp. 2398-2401
◽
2019 ◽
Vol 16
(3)
◽
pp. 253-257
Keyword(s):
Keyword(s):
2020 ◽
Vol 13
(4)
◽
pp. 779-793
1991 ◽
Vol 90
(3)
◽
pp. 297-311
◽
Keyword(s):
2007 ◽
Vol 28
◽
pp. 33-40
◽
2014 ◽
Vol 06
(01)
◽
pp. 1450001
◽