局部扭立方体环互连网络及其性质

• 作者: 何高兴 史胜男 梁家荣
• 来源期刊: 计算机应用研究
• 关键词: 局部扭立方体 超立方体 汉密尔顿连通性 泛圈性 路由
• 年，卷（期）: 2014,（11）
• 页码范围: 3401-3404,3408
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.11.045

摘要

优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体（locally twisted cube，LTQn ）是对超立方体（hypercube，Qn ）互连网络的优化变种，然而当对LTQn 升级时，需要成倍地增加网络的节点，这不利于LTQn的应用和发展。为了克服LTQn 这一缺陷，提出了一种新的互连网络拓扑结构：局部扭立方体环互连网络（locally twisted cube-connected ring interconnect network，LRN），给出了LRN的定义及其拓扑结构，并研究了LRN的网络直径、连接度、汉密尔顿连通性、泛圈性、路由等问题，证明了LRN是一种易于升级又具有LTQn 许多优良性质的层次环互连网络（hierarchical ring interconnection networks，HRN）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	史胜男	广西大学计算机与电子信息学院	2	5	1.0	2.0
3	何高兴	广西大学计算机与电子信息学院	3	5	1.0	2.0