摘要
一个图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.
出处
《太原师范学院学报（自然科学版）》
2010年第3期1-2,20,共3页
Journal of Taiyuan Normal University:Natural Science Edition
基金
国家自然科学基金(60773131)
山西省自然科学基金(2008011010)
