均衡二部图中的M-2-因子  

M-2-factor in Balanced Bipartite Graphs

作　　者：王仲梅[1] 王世英[1] 

机构地区：[1]山西大学数学科学学院,太原030006

出　　处：《太原科技大学学报》2006年第6期415-416,425,共3页Journal of Taiyuan University of Science and Technology

基　　金：国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20041002)

摘　　要：设G=(X,Y)是一个二部图,若|X|=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)2,则任给G的一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。A bipartite graph G= （X,Y） is balanced if ｜X｜ =｜Y｜ ,Let G= （X,Y） be a balanced bipartite graph of order 2n,and let k≥2 be an integer.If δ（G）≥n＋2（k-1）/2, perfect maching M, G contains an M-2-factor with exactly k components.

关 键 词：均衡二部图 完美匹配 M-2-因子 

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