立方形递归网络

超立方体及其变体是一类具有良好拓扑性质和网络参数的网络类型,结构的递归性是这些网络的一个主要特性提出一类新的网络模型——立方形递归网络,研究了低维立方形递归网络的拓扑类型,给出立方形递归网络互连函数的一般表达式.为此提出的网络模型为从整体上研究超立方体及其变体提供了新方法.

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

证明文献[1]中提出的立方形递归网络是一类包含超立方体、扭n-立方体、Mo¨bius立方体、交叉立方体、扭立方体连接网络、广义扭立方体等在内的网络模型,并给出它们互连函数的具体表达式.由网络互连函数的具体表达式可更有效地研究这些网络的拓扑性质和网络参数等.

立方形递归网络中的Hamilton圈

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