均衡二分图中含有大圈的2-因子的度和条件

摘要：

设G=(V1,V2;E)是一个二分图,满|V1|= |V2|=n≥sk+1足,其中s≥4,k≥1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u)+dG(v):u,v∈V(G),uv∈E(G)}.在这篇文章中,我们证明了如果σ2(G)≥2r(1-1-s)n]+2,则G有一个2-因子包含k个长至少为2s的点不交的圈

关键词：均衡二分图、圈、大圈、2-因子

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：143-147