关于图存在三角形的一个充分条件

摘要：

对图论中的Woodall关于结合数的一个猜想作了研究.证明若图G的结合数bind(G)≥6+√22/7,则图G包含三角形,同时还证明了:若bind(G)≥3/2,且δ(G)＞P(G),则Woodall猜想是正确的,从而改进了现有的某些结果.

关键词：图、结合数、Woodall猜想

所属期刊栏目：8

分类号：O157.5(代数、数论、组合理论)

资助基金：上海高校选拔培养优秀青年教师科研专项基金YQ306004

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：862-868