Harary图的k-偶匹配可扩性  

k-Bipartite Matching Extendibility of Harary Graph

作　　者：惠志昊[1] 杨雨[2] 

机构地区：[1]平顶山学院数学与信息科学学院,河南平顶山476000 [2]平顶山学院国际教育交流学院,河南平顶山476000

出　　处：《洛阳师范学院学报》2011年第8期17-19,共3页Journal of Luoyang Normal University

基　　金：河南省教育厅自然科学研究项目(2010C110002);平顶山学院校级教研项目(2010-YJ-11)

摘　　要：设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是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≤（2^--V（G）-2））.This paper demonstrates that： For any positive integern , if r（ r 〉 4） is even number, then Hr,2n is 2 - bipartite matching extendable.

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

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