5维立方体上哈密顿圈的分类  

Classifying Hamiltonian cycles on the 5-Cube

作　　者：苏驷希[1] 胡正名[1] 

机构地区：[1]北京邮电大学信息工程系

出　　处：《北京邮电大学学报》1994年第2期54-57,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：高等学校博士学科点专项科研基金

摘　　要：给出ｎ维方体Ｑ＿ｎ哈密顿圈的一个递稚产生；对圈定义型，通过型给出Ｑ＿ｎ上哈密顿圈分类的一些充分必要条件，并对Ｑ＿５上哈密顿圈按型做出分类，产生了５种以前未知的５维格雷码．A new recursive method of generating Hamiltoniaii cycles on the,n-ctibe has beenpointed out. Pattern is defined on cycles. Hamiltonian cycles can be classified by means ofpatterns. Some conditions of classifying Hamiltonian cycles are also been pointed out. Hamil-tonian cycles on the 5-cube can be classified throughly by patterns. Five new 5-dimensionalGray codes have also been put forward.

关 键 词：n维方体 格雷码 哈密顿圈 

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