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

关于S.Win的一个猜想
引用本文:刘春峰. 关于S.Win的一个猜想[J]. 河北大学学报(自然科学版), 1988, 0(4)
作者姓名:刘春峰
作者单位:锦州师范专科学校
摘    要:令G是一个图,P=|V(G)|,(?)u,v∈V(G),uv(?)E(G),d(u)+d(v)≥P+K,其中k是整数,则称G为Ore k—型图。S.Win提出如下猜想:若G是2n(n≥1)阶Ore k—型图(-1≤k≤2n-4),则G具有k+2个边不重的1—因子。本文证明了k=-1时,Win猜想成立。实际上,除个别图处,我们证明了更强的结论:若G是2n(n≥2)阶Ore-1—型图,且G(?)H_i(i=1,2),则G具有两个边不重的1—因子。


On a S. Win's Conjecture
Abstract:Let G be a graph, p=|V(G)|, Vu, v∈V(G), and uv(?)E(G), d(u) + d(v)≥p + k(ineegral k),then called G is Ore k-type.The main result is as follows: Let G be Ore-1-type graph of order 2n(n≥2)G(?)Hiand (i = 1 , 2), then G has two 1-Factors,
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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