二分图中k-因子存在的两个充分条件

摘要

设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