关注我们：

solidot新版网站常见问题，请点击这里查看。

Vizing's conjecture: a two-thirds bound for claw-free graphs. (arXiv:1607.06936v2 [math.CO] UPDATED)

来源于:arXiv
We show that for any claw-free graph $G$ and any graph $H$, $\gamma(G\square H)\geq \frac{2}{3}\gamma(G)\gamma(H)$, where $\gamma(G)$ is the domination number of $G$. 查看全文>>