关于二分图的2-因子

ON 2-FACTORS OF A BIPARTITE GRAPH

证明 :若G =(V1;V2 ;E)是一个二分简单图 ,|V1|=|V2 |=n≥ 2k+1且δ(G)≥〔n/ 2〕 +1,那么G含一个 2 -因子 。

Show that if G=(v 1;v 2;E) is a simple bipartite and δ(G)≥[n/?2]+1 ,then G contains a 2-factor with exactly k components.