常见立方形递归网络及其互连函数  

Some cubelike recursive networks and their interconnection functions

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

机构地区：[1]大连海事大学数理系,辽宁大连116026 [2]大连职业技术学院基础部,辽宁大连116035

出　　处：《大连海事大学学报》2003年第1期68-71,共4页Journal of Dalian Maritime University

基　　金：国家自然科学基金资助项目(19871007).

摘　　要：证明文献[1]中提出的立方形递归网络是一类包含超立方体、扭n-立方体、Mo¨bius立方体、交叉立方体、扭立方体连接网络、广义扭立方体等在内的网络模型,并给出它们互连函数的具体表达式.由网络互连函数的具体表达式可更有效地研究这些网络的拓扑性质和网络参数等.The cubelike recursive network proposed in is a kind of interconnection network model. In this paper, the authors show that the interconnection function expressions of the hypercube, the twisted ncube, the Mo¨bius cube, the crossed cube, the twisted cube connected network and the generalized twisted cube accord with the general form of cubelike recursive networks. These interconnection networks are some special kinds of cubelike recursive networks. The interconnected function expressions of these cubelike recursive networks will provide a new method for studying these network topology properties and network parameters.

关 键 词：立方形递归网络 超立方体 互连函数 

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