| 5维立方体上哈密顿圈的分类 |
| |
| 引用本文： | 苏驷希,胡正名.5维立方体上哈密顿圈的分类[J].北京邮电大学学报,1994,17(2):54-57. |
| |
| 作者姓名： | 苏驷希 胡正名 |
| |
| 作者单位： | 北京邮电大学信息工程系 |
| |
| 摘 要： | 给出ｎ维方体Ｑｎ哈密圈的一个递推产生；对圈定义型，通过型给出Ｑｎ上哈密顿圈分类的一些充分必要条件，并对Ｑ５上哈密顿圈按型做出分类，产生了５种以前未知的５维格雷码。
|
| 关 键 词： | n维方体 格雷码 哈密顿圈 |
Classifying Hamiltonian cycles on the 5-Cube |
| |
| Su Sixi,Hu Zhengming.Classifying Hamiltonian cycles on the 5-Cube[J].Journal of Beijing University of Posts and Telecommunications,1994,17(2):54-57. |
| |
| Authors: | Su Sixi Hu Zhengming |
| |
| Abstract: | 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. |
| |
| Keywords: | Gray code/ n-cube Q_n pattern |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
