论文部分内容阅读
设G=(X,Y;E)为二分图,其中| X |=| Y |=n为整数.证明了:若δ(G)>n+2k-2 kn+1,或b′(G)>(n-1)/[2( kn+1-k)],其中b′(G)为与联结数相类似的一种参数,则G有k-因子.并且将说明,当k<n≤4k且kn+1为完全平方数时,这两个条件是最好的.