循环图C_(2n)(1,3)的2-偶匹配可扩性  

2-Bipartite Matching Extendability of Cyclic Graph with 2n Vertices and Step Lengths 1 and 3

作　　者：惠志昊[1] 李建民[1] 

机构地区：[1]平顶山学院数学与信息科学学院,河南平顶山476000

出　　处：《河南科学》2010年第10期1230-1232,共3页Henan Science

基　　金：河南省教育厅自然科学研究项目(2010C110002)

摘　　要：设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.Let G be a simple connected graph containing a perfect matching.G is said to be k-bipartite matching extendable,if every bipartite matching M of G with│M│≤k is included in a perfect matching of G,where 1≤k≤ （│V（G）│-2）/2.The conclusion is that C2（n1,3）is 2-bipartite matching extendable for any positive integer n （n≥3）.

关 键 词：循环图 完美匹配 偶匹配 k-偶匹配可扩图 

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