The Twisted-Cube Connected Networks

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:candry
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a newinterconnection network topology, called the twisted-cube connectednetwork, which is a generation of the twisted 3-cube. The twisted-cubeconnected network is a variant of the hypercube, and it has a betterrecursive structure. The regularity, connectivities, subgraphs of thetwisted-cube connected network are studied. The twisted-cube connectednetwork is proved to be a 3-cube-free network, which is the essentialdifference from the hypercube and variants of the hypercube. Anefficient routing algorithm is proposed, and the diameter ofn-dimensional twisted-cube connected network is proved to be just[n+1/2] which is less than that of the hypercube.
其他文献
The Yangshan gold deposit is a super-large fine-grained disseminated gold deposit located in southern Gansu Province. Its metallogenic age has been determined b
在全球石油高度紧缺的形势下,寻找剩余石油显得非常重要.但是,容易寻找的简单构造油气藏大都已发现,剩下未发现的油气藏大都是复杂构造、地层和岩性圈闭油气藏.用地震技术到
地质雷达探测技术已在基础建设工程中得到广泛应用.在研究地质雷达高精度特性时,不能脱离弱异常的精细处理解释.本文探讨了:(1)地质雷达噪声源;(2)雷达资料的精细处理和解释,
This study verifies the applicability of EPIC model for an erosion plot (61.2 m2) and anupland terraced watershed (72 ha) using a total of 94 rainfall events ov
Phosphatized globules with radially arranged pillars were recently recorded from the Lower Cambrian phosphate deposit, Ningqiang, Shaanxi by Yue and Bengtson. T
This paper discusses the relationships between granitic magmatism and gold mineralization and the exhumation history of the Dapinggou gold deposit in northern A
Black shales of the Lower Cambrian Niutitang Formation occur widely on the Yangtze Platform. In this study, we analyzed black shales from two sections (Zhongnan
本文基于对远程或偏远观测点的接地电阻测量值的需要,设计了一种能够通过GPRS无线通信手段来实现定时对远程数据的自动监测和传输处理.该系统由数据采集模块,自动控制模块及
目的 评价临床应用隧道式胸腔细管引流治疗恶性胸腔积液的疗效.方法 我院肺癌合并胸腔积液患者100例随机分为2组,隧道式胸腔细管引流组(52例)行隧道式胸腔细管引流治疗,间断
The Bulong gold deposit, located in the southwest Tianshan in China, occurs in the Upper Devonian finegrained clastic rocks. The gold orebodies are controlled b