星图互联网络上的并行路径算法

• 作者: 曾国林 王静 郭大昌
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 星图互联网络 并行路径 长度 上界
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 118-120,224
• 分类号: TP301.6
• 字数: 3768字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.09.031

摘要

为了提高星图互联网络中任意两个结点之间传输大量数据信息的效率以及当星图网络中出现结点故障或链路故障的情况下保证数据信息的正常传输,从群论的角度出发.重点采用循环置换的相关性质,给出了一种新的寻找星图互联网络中任意两点之间的所有并行路径的方法.由于在寻找的过程中,该方法将条件细化成不同的情况讨论,从而保证了在每种情况下给出的所有并行路径的长度构成的集合的上界都是最短的,同时也保证了该算法的有效性和最优性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭大昌	广东工业大学应用数学学院	20	31	3.0	4.0
2	王静	广东工业大学应用数学学院	28	236	9.0	15.0
3	曾国林	广东工业大学计算机学院	2	14	1.0	2.0