| n维立方体的性质 |
| |
| 引用本文： | 盛集明. n维立方体的性质[J]. 荆门职业技术学院学报, 2009, 24(9): 48-51 |
| |
| 作者姓名： | 盛集明 |
| |
| 作者单位： | 荆楚理工学院,数理学院,湖北,荆门,448000 |
| |
| 基金项目： | 湖北省教育厅重点科研项目，荆楚理工学院科学研究项目 |
| |
| 摘 要： | n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。
|
| 关 键 词： | n维立方体 Hasse图 Hamilton图 正则图 二部图 平面图 |
Properties of the n-Cube |
| |
| Affiliation: | SHENG Ji - ming ( Jingchu University of Technology, Jingmen, Hubei ,448000, China) |
| |
| Abstract: | A n - cube is a n - regular bipartite graph. It has both actual value and theoretical value. First, the author proves that the Hasse graph of is a n - cube when the set A is limited,which establish the relationship between a limited Boolean algebra and a n -cube. Then,proves that a n -cube is a Hamiltonian and non - planar graph, and gives a method of constructing a Hamilton cycle in the graph of n - cube. |
| |
| Keywords: | n - cube Hasse graph Hamilton graph regular graph bipartite graph planar graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
