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

圈和分数[a,b]-因子
引用本文:李继猛,严秀坤. 圈和分数[a,b]-因子[J]. 邵阳学院学报(自然科学版), 2004, 1(4): 8-11
作者姓名:李继猛  严秀坤
作者单位:1. 邵阳学院,湖南,邵阳,422004
2. 湖南科技大学,数学院,湖南,湘潭,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)的一个度条件。

关 键 词:圈 哈密顿圆 [a  b]-因子 分数[a  b]-因子 度条件
文章编号:1672-7010(2004)04-0008-04
修稿时间:2004-10-09

Cycles and Fractional[a,b]-Factors
LI Ji-meng,YAN xiu-kun. Cycles and Fractional[a,b]-Factors[J]. Journal of Shaoyang University(Natural Science Edition), 2004, 1(4): 8-11
Authors:LI Ji-meng  YAN xiu-kun
Affiliation: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
Abstract:
Keywords:cycle  Hamiltonian cycle  [a  b]-factor  factional[a  b]-factor  degree condition
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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