节点文献

圈和分数[a,b]-因子

Cycles and Fractional [a,b]-Factors

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李继猛严秀坤

【Author】 LI Ji-meng,YAN xiu-kunDepartment of Mathematics, Shaoyang University, Shaoyang, Hunan 422004 Department of Mathematics, Hunan University of Science and Technology, Xiangtan, Hunan 411201

【机构】 邵阳学院湖南科技大学数学院 湖南邵阳422004湖南湘潭411201

【摘要】 设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)的一个度条件.

【Abstract】 Let 1≤a,a+2≤b be intergers. Let G be a graph with a cycle C and of order (?) G (?)≥(a+b)(2a+b+1)/ b . Suppose thatδ(G)≥a+2 and max (?) dG(x) ,dG(y) ≥a|G|/(a+b)+2 for each pair of nonadjacent vertices x and y in G . Then G has a fractional [a,b] - factor F such that E(F)∩E(C)=(?). The lower bound on the degree condition is sharp. As consequences, we obtain the degree conditions for a graph with a Hamiltonian cycle C to have a [a ,b] - factor Fsuch that E(C)(?)E(F)

  • 【文献出处】 邵阳学院学报(自然科学版) ,Journal of Shaoyang University(Natural Science) , 编辑部邮箱 ,2004年04期
  • 【分类号】O157.5
  • 【下载频次】19
节点文献中: 

本文链接的文献网络图示:

本文的引文网络