一类新的互连网络:三角塔网络?

摘要：

本文提出并分析了一种新的互连网络—三角塔网络．当n>4或n=4时，它是极大连通的，紧超连通的，即三角塔网络的连通度κ(T Tn)是2n?3．星网络是三角塔网络的子网络，故而三角塔网络除了继承星网络的很多优良性质(例如：点对称性、连通性、点可迁性等)，还说明Sn能以膨胀数1嵌入T Tn．当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时，三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大．本文给出了三角塔网络的直径和平均距离，并提出了关于三角塔网络Hamilton性的一簇猜想，并且证明这个猜想对于n=3,4以及n=5,6, k=1,2时是正确的．

关键词：互连网络、Cayley图、三角塔网络、直径、Hamilton性

分类号：TP393(计算技术、计算机技术)

资助基金：甘肃省自然科学基金ZS991-A25-017-G

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：107-115