An Improvement on Vizing's Conjecture

Yunjian Wu

Let $\gamma (G)$ denote the domination number of a graph $G$. A {\it Roman domination function} of a graph $G$ is a function $f:V\to \{0,1,2\}$ such that every vertex with 0 has a neighb…