节点文献

图中含有给定圈的正则因子存在性度条件

A DEGREE CONDITION FOR GRAPHS TO HAVE REGULAR FACTORS WITH GIVEN CYCLE

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

【作者】 马学强

【Author】 Ma Xueqiang(School of Information Science and Engineering,Shandong Normal University,250014,Jinan,China)

【机构】 山东师范大学信息科学与工程学院 250014济南

【摘要】 设n和r是正整数使得r≥n+1≥4.一个图被称为K1,n-free图,如果它不含导出子图K1,n.证明了:若G是一个有圈H的图且r|V(G)|为偶数,G-E(H)是连通的K1,n-free图且G-E(H)的顶点最小度至少是n(r+1)-3r-2r n-22(n-1)-n-1r-2r n-22(n-1)2+n-3,那么G有r-因子F包含H中的所有的边.

【Abstract】 Let n and r be positive integers with r≥n+1≥4.A graph G is and G is a connected graph G is and Gis a connected graph with r|V(G)|even,G-E(H) is connected and K1,n-free and the minimum degree of(G-E(H)) is at leastn(r+1)-3[]r-2r n-2[]2(n-1)-n-1[]r-2r n-2[]2(n-1)2+n-3,then G has an r-factor F such that E(H)E(F).

【关键词】 哈密顿圈正则因子度条件
【Key words】 cycleHamiltonian cycleregular factordegree condition
  • 【文献出处】 山东师范大学学报(自然科学版) ,Journal of Shandong Normal University(Natural Science) , 编辑部邮箱 ,2006年03期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】17
节点文献中: 

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

本文的引文网络