-
题名圈和分数[a,b]-因子
- 1
-
-
作者
李继猛
严秀坤
-
机构
邵阳学院
湖南科技大学数学院
-
出处
《邵阳学院学报(自然科学版)》
2004年第4期8-11,共4页
-
文摘
设1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶|G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且max{dG(x),dG(y)}≥a|G|/(a+b)+2对每一对G中不相邻的两点x和y都成立.那么G有一个分数[a,b]-因子F使得E(F)∩E(C)=(?).这个度条件下的下界是紧的.作为推论,我们得到具有哈密顿圈C的图有一个[a,b]-因子F使得E(C)(?)E(F)的一个度条件.
-
关键词
圈
哈密顿圆
[A
B]-因子
分数[a
b]-因子
度条件
-
Keywords
cycle
Hamiltonian cycle
[a,b]-factor
factional[a,b]-factor
degree condition
-
分类号
O157.5
[理学—基础数学]
-