立方形递归网络中的Hamilton圈  

Hamiltonian cycles in cubelike recursive networks

作　　者：王德强[1] 孙云[2] 谢海燕[3] 

机构地区：[1]大连海事大学航海技术研究所,辽宁大连116026 [2]国防科学技术大学计算机学院,湖南长沙410073 [3]大连海事大学数学系,辽宁大连116026

出　　处：《大连海事大学学报》2006年第2期86-88,105,共4页Journal of Dalian Maritime University

摘　　要：立方形递归网络是一类具有良好拓扑性质的互连网络模型.运用立方形递归网络结构的递归性,证明了立方形递归网络存在Hamilton圈,同时给出了立方形递归网络中构造Hamilton圈的方法.Cubelike recursive networks are novel sorts of interconnection networks that have some attractive topological properties and good parameters. This paper shows that cubelike recursive networks are to be Hamiltonian, and presents how to construct a Hamiltonian cycle in Cubelike recursive networks.

关 键 词：互连网络 超立方体 立方形递归网络 HAMILTON圈 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]