4元n方体的匹配图的若干性质  

Some Properties of Matching Graph of 4-Ary n-Cubes

作　　者：郁文娟[1] 王世英[1] 

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

出　　处：《太原师范学院学报（自然科学版）》2010年第3期1-2,20,共3页Journal of Taiyuan Normal University:Natural Science Edition

基　　金：国家自然科学基金(60773131);山西省自然科学基金(2008011010)

摘　　要：一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质.The matching graph M（G） of a graph G has a vertex set of all perfect matchings of G,with two vertices being adjacent whenever the union of the corresponding perfect matchings forms a hamiltonian cycle.In this article,we give some properties of the matching graph M（Q4n） of the 4-ary n-cube Q4n.

关 键 词：4元n方体 完美匹配 HAMILTON圈 

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