arXiv++ Combinatorics

A well-known conjecture of Vizing is that $γ(G \square H) \ge γ(G)γ(H)$ for any pair of graphs $G, H$, where $γ$ is the domination number and $G \square H$ is the Cartesian product of $G$ and $H$. Suen and Tarr, improving a result of Clark and Suen, showed $γ(G \square H) \ge \frac{1}{2}γ(G)γ(H) + \frac{1}{2}\min(γ(G),γ(H))$. We further improve their result by showing $γ(G \square H) \ge \frac{1}{2}γ(G)γ(H) + \frac{1}{2}\max(γ(G),γ(H)).$