| 4元n方体的匹配图的若干性质 |
| |
| 引用本文： | 郁文娟,王世英.4元n方体的匹配图的若干性质[J].太原师范学院学报(自然科学版),2010,9(3). |
| |
| 作者姓名： | 郁文娟 王世英 |
| |
| 作者单位： | 山西大学,数学科学学院,山西,太原,030006 |
| |
| 基金项目： | 国家自然科学基金，山西省自然科学基金 |
| |
| 摘 要： | 一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质.
|
| 关 键 词： | 4元n方体 完美匹配 Hamilton圈 |
Some Properties of Matching Graph of 4-Ary n-Cubes |
| |
| Yu Wenjuan,Wang Shiying.Some Properties of Matching Graph of 4-Ary n-Cubes[J].Journal of Taiyuan Normal University:Natural Science Edition,2010,9(3). |
| |
| Authors: | Yu Wenjuan Wang Shiying |
| |
| Institution: | Yu Wenjuan Wang Shiying(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | 4-ary n-cubes perfect matchings Hamilton cycles |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
