| 扭n立方体中的边不交Hamilton圈 |
| |
| 引用本文： | 梁媛,安彤,邵崑,王德强. 扭n立方体中的边不交Hamilton圈[J]. 大连海事大学学报(自然科学版), 2005, 31(3): 104-108,112 |
| |
| 作者姓名： | 梁媛 安彤 邵崑 王德强 |
| |
| 作者单位： | 大连海事大学数学系,辽宁大连116026 |
| |
| 摘 要： | 网络图的Hamilton性是图论、计算机网络理论中的重要研究议题，超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究，并将之广泛地应用于许多实际领域中．结合Lee距离Gray码理论证明了扭n方体中存在[n／2]个边不交Hamilton圈，并且给出这些边不交Hamilton圈的生成方法．
|
| 关 键 词： | k元n立方体 超立方体 扭立方体 Lee距离Gray码 Hamilton圈 |
| 文章编号： | 1006-7736（2005）03-0104-05 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005-04-08 |
Edge disjoint hamiltonian cycles in twisted n-cubes |
| |
| LIANG Yuan,AN Tong,SHAO Kun,WANG De-qiang. Edge disjoint hamiltonian cycles in twisted n-cubes[J]. Journal of Dalian Maritime University, 2005, 31(3): 104-108,112 |
| |
| Authors: | LIANG Yuan AN Tong SHAO Kun WANG De-qiang |
| |
| Abstract: | The problem of edge-disjoint Hamiltonian cycles was widely concerned in theory and application. Based on Lee distance Gray code theory, this paper proved that there were [N/2] edge-disjoint Hamiltonian cycles in twisted n-cubes, and showed how to generate these cycles. |
| |
| Keywords: | k-ary n-cube hypercube twisted n-cube Lee distance Gray code Hamiltonian cycle |
| 本文献已被 维普 万方数据 等数据库收录！ |
