一类新的互连网络三角塔网络.pdfVIP

第卷 第期 工 程 数 学 学 报 年月 文章编号 一类新的互连网络：三角塔网络∗ 师海忠 白亚兰 王国亮 胡艳红 西北师范大学数学与统计学院，兰州 摘 要 本文提出并分析了一种新的互连网络三角塔网络．当 或 时，它是极大 连通的，紧超连通的，即三角塔网络的连通度 是 − ．星网络是三角塔网 络的子网络，故而三角塔网络除了继承星网络的很多优良性质例如：点对称性、连 通性、点可迁性等，还说明 能以膨胀数 嵌入 ．当三角塔网络和超立方体与 冒泡排序网络有近乎相同的顶点数时，三角塔网络的直径和连通度与超立方体与冒泡 排序网络的直径和连通度相比直径更小、连通度更大．本文给出了三角塔网络