期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
圈和分数[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)=(?).这个度条件下的下界是紧的... 设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]-因子 度条件
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部