A note on Haynes-Hedetniemi-Slater Conjecture

Tomoo Yokoyama

We notice that Haynes-Hedetniemi-Slater Conjecture is true (i.e. $\gamma (G)\le \frac{\delta }{3\delta -1}n$ for every graph $G$ of size $n$ with minimum degree $\delta \ge 4$, where $\gamma (G)$ is the domina…