二部图含圈和对集的一个结果的证明  

A proof on cycles and matching in balanced bipartite graphs

作　　者：鲁富荣[1] 王世英[2] 张莉莉[3] 

机构地区：[1]山西大学商务学院理学系,山西太原030031 [2]山西大学数学科学学院,山西太原030006 [3]山西农业大学文理学院,山西太谷030801

出　　处：《高校应用数学学报（A辑）》2012年第2期241-247,共7页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(60773131);山西农业大学科技创新基金(2011011)

摘　　要：证明了对于二部图G=(V_1,V_2;E),|V_1|=|V_2|=n,如果满足δ(G)≥[1/2n]+1,则图G有一个生成子图,该子图包含指定长度的圈C和对集M,其中V(C)∩V(M)=φ.In this paper, let G = （V1,V2;E） be a bipartite graph with ｜V1｜ = ｜V2｜ = n. If δ（G） ≥ [1/n] ＋ 1, then G contains a spanning subgraph with a specified-length circle C and a matching M in G such that V（C） ∩ V（M） = 0.

关 键 词：均衡二部图 圈 对集 因子 

分 类 号：O157.5[理学—数学]