| 关于图存在三角形的一个充分条件 |
| |
| 引用本文： | 陆伟成,张宣昊.关于图存在三角形的一个充分条件[J].科学技术与工程,2008,8(4):862-868. |
| |
| 作者姓名： | 陆伟成 张宣昊 |
| |
| 作者单位： | 上海第二工业大学理学院,上海,201209 |
| |
| 基金项目： | 上海高校选拔培养优秀青年教师科研专项基金 |
| |
| 摘 要： | 对图论中的Woodall关于结合数的一个猜想作了研究.证明若图G的结合数bind(G)≥6 √22/7,则图G包含三角形,同时还证明了:若bind(G)≥3/2,且δ(G)＞P(G),则Woodall猜想是正确的,从而改进了现有的某些结果.
|
| 关 键 词： | 图 结合数 Woodall猜想 |
| 收稿时间： | 2007-11-09 |
| 修稿时间： | 2007年11月9日 |
Fill Condition about a Graph Containing Triangles |
| |
| LU Wei-cheng,ZHANG Xuan-hao.Fill Condition about a Graph Containing Triangles[J].Science Technology and Engineering,2008,8(4):862-868. |
| |
| Authors: | LU Wei-cheng ZHANG Xuan-hao |
| |
| Abstract: | |
| |
| Keywords: | graph binding number conjecture of Woodall |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
