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

圈和分数[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月9日

Cycles and Fractional[a,b]-Factors
LI Ji-meng,YAN xiu-kun.Cycles and Fractional[a,b]-Factors[J].Journal of Shaoyang University:Science and Technology,2004,1(4):8-11.
Authors:LI Ji-meng  YAN xiu-kun
Institution: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号