论文部分内容阅读
本文提出并分析了一种新的互连网络—三角塔网络．当n〉4或n=4时，它是极大连通的，紧超连通的，即三角塔网络的连通度κ（T Tn）是2n？3．星网络是三角塔网络的子网络，故而三角塔网络除了继承星网络的很多优良性质（例如：点对称性、连通性、点可迁性等），还说明Sn能以膨胀数1嵌入T Tn．当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时，三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大．本文给出了三角塔网络的直径和平均距离，并提出了关于三角塔网络Hamilton性