科研之友
微信
新浪微博
Facebook
分享链接
摘要
Vizing conjectured in 1963 that gamma(G square H) %26gt;= gamma(G)gamma(H) for any graphs G and H. A graph G is said to satisfy Vizing%26apos;s conjecture if the conjectured inequality holds for G and any graph H. Vizing%26apos;s conjecture has been proved for gamma(G) %26lt;= 3, and it is known to hold for other classes of graphs. Clark and Suen in 2000 showed that gamma(G square H) %26gt;= 1/2 gamma(G)gamma(H) for any graphs G and H. We give a slight improvement of this inequality by tightening their arguments.
- 出版日期2012-1-6
