论文信息 - Inequality Related to Vizing's Conjecture

Inequality Related to Vizing's Conjecture

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$.

W. Edwin Clark | Stephen Suen | W. Clark | Stephen Suen

[1] Noga Alon,et al. The Polynomial Method and Restricted Sums of Congruence Classes , 1996 .

[2] J. A. Dias da Silva,et al. Cyclic Spaces for Grassmann Derivatives and Additive Theory , 1994 .

[3] P. Erdos,et al. Old and new problems and results in combinatorial number theory , 1980 .

[4] Noga Alon,et al. Adding Distinct Congruence Classes Modulo a Prime , 1995 .

[5] Vsevolod F. Lev,et al. Restricted set addition in groups , 2000 .

[6] V. G. Vizing. The cartesian product of graphs , 1963 .