搜索结果: 1-1 共查到“数理逻辑与数学基础 Haynes-Hedetniemi-Slater Conjecture”相关记录1条 . 查询时间(0.093 秒)
A note on Haynes-Hedetniemi-Slater Conjecture
Haynes-Hedetniemi-Slater Conjecture math
font style='font-size:12px;'>
2010/11/19
We notice that Haynes-Hedetniemi-Slater Conjecture is true (i.e. $\gamma(G) \leq \frac{\delta}{3\delta -1}n$ for every graph $G$ of size $n$ with minimum degree $\delta \geq 4$, where $\gamma(G)$ is t...