Vizing's conjecture: a two-thirds bound for claw-free graphs

Abstract

We show that for any claw-free graph $G$ and any graph $H$, $\gamma (G\square H)\ge \frac{2}{3}\gamma (G)\gamma (H)$, where $\gamma (G)$ is the domination number of $G$.

7 pages

Cited by in corpus (1)

• On a Vizing-type integer domination conjecture