均衡二分图中含有大圈的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的点不交的圈