二进制递归网络的连通性

• 作者: 孙云 李舟军 王德强
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 互连网络 超立方体 二进制递归网络 连通度
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 研究与实现
• 页码范围: 128-131
• 页数: 4页
• 分类号: TP393.02
• 字数: 4012字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.09.038

摘要

二进制递归网络是超立方体的一类特殊变体,它具有很多良好的网络特性.网络的连通性是衡量网络结构通信能力的一个重要性能,虽然到目前为止已知的一些二进制递归网络的连通性都已被研究过,但这些研究只是针对个体进行的,并不能代表所有二进制递归网络的连通特性.本文通过证明任何一个二进制递归网络中的每对顶点之间只能存在n条顶点不交路,得到了整个二进制递归网络的点和边连通度皆为n的重要结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李舟军	北京航空航天大学计算机学院	136	2221	23.0	43.0
2	王德强	大连海事大学航海技术研究所	33	166	7.0	10.0
3	孙云	国防科技大学计算机学院	3	31	1.0	3.0