单向k-元n-立方体网络

• 作者: 张国珍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互连网络 k-元n-立方体 分布式路由 连通性
• 年，卷（期）: 2015,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP393|O157.5
• 字数: 4032字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1502-0106

摘要

单向k-元n-立方体是指具有单向边的k-元n-立方体互连网络拓扑。当网络包含的顶点数目较大时，比起传统的双向k-元n-立方体，单向 k-元n-立方体对通信硬件复杂性的要求更低一些。提出了k-元n-立方体的一个定向，使得定向后的单向k-元n-立方体UQkn有一些良好的性质。证明了UQkn是正则的，极大弧连通的，具有迭代结构的且UQkn的直径是小的。此外，提出了一个简单的多项式时间路由算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国珍	山西大学数学科学学院	9	14	2.0	3.0