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

• 作者: 师海忠 王国亮 白亚兰 胡艳红
• 来源期刊: 工程数学学报
• 学科: 工学
• 关键词: 互连网络 Cayley图 三角塔网络 直径 Hamilton性
• 年，卷（期）: 2015,（1）
• 页码范围: 107-115
• 页数: 9页
• 分类号: TP393
• 字数: 5434字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2015.01.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0
2	王国亮	西北师范大学数学与统计学院	6	9	1.0	2.0
3	胡艳红	西北师范大学数学与统计学院	3	3	1.0	1.0
4	白亚兰	西北师范大学数学与统计学院	2	2	1.0	1.0