| 关于S.Win的一个猜想 |
| |
| 引用本文： | 刘春峰.关于S.Win的一个猜想[J].河北大学学报(自然科学版),1988(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 等数据库收录！ |
|
