n维立方体的性质  

Properties of the n-Cube

作　　者：盛集明[1] 

机构地区：[1]荆楚理工学院数理学院,湖北荆门448000

出　　处：《荆楚理工学院学报》2009年第9期48-51,共4页Journal of Jingchu University of Technology

基　　金：湖北省教育厅重点科研项目(项目编号:D20083501);荆楚理工学院科学研究项目(项目编号:ZR200603)

摘　　要：n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。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.

关 键 词：n维立方体 Hasse图 HAMILTON图 正则图 二部图 平面图 

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