首页 | 本学科首页   官方微博 | 高级检索  
     

图的结合数与Woodall猜想B
引用本文:魏丽侠.图的结合数与Woodall猜想B[J].辽宁石油化工大学学报,1994(3).
作者姓名:魏丽侠
摘    要:文献[1]中Woodall猜想:若,则图G包含三角形.文献[2]中,这个猜想作为第22个尚未解决的问题.本文证明:若,则图G包含三角形.

关 键 词:图,结合数,直径,连通,K_3

A Woodall Conjecture B and the Binding Number in a Graph
Wei Lixia.A Woodall Conjecture B and the Binding Number in a Graph[J].Journal of Liaoning University of Petroleum & Chemical Technology,1994(3).
Authors:Wei Lixia
Affiliation:Department of Basic Coruses
Abstract:Woodall conjectured in document 1]: if the binding number in graph G,bind(G), then graph G contains triangles. In document2] it is the twenty-second problem that has not resolved It has ben proud that if the binding number, in graph G, bind(G) then graph G contains triangles. It has thus devoloped a resultin document.
Keywords:Graph  Binding numder  Diameter  Connected  Triangle  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号