立方形递归网络中的Hamilton圈

作者：王德强; 孙云; 谢海燕

来源：大连海事大学学报, 2006, (02): 86-88+105.

DOI：10.16411/j.cnki.issn1006-7736.2006.02.024

• 互连网络
• 超立方体
• 立方形递归网络
• Hamilton圈 interconnection network
• hypercube
• cubelike recursive networks
• Hamiltonian cycle

立方形递归网络是一类具有良好拓扑性质的互连网络模型.运用立方形递归网络结构的递归性,证明了立方形递归网络存在Hamilton圈,同时给出了立方形递归网络中构造Hamilton圈的方法.

• 单位
  中国人民解放军国防科学技术大学; 大连海事大学