交叉超方体的2-超边连通度

作者：蒋勉; 刘枚星; 周卓夫

来源：长沙通信职业技术学院学报, 2008, (01): 60-64.

• 网络拓扑
• 交叉超方体
• 超边连通度 networks topological structure
• crossed cubes
• extra edge connectivity

网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4,这个结果进一步从理论上给出了交叉超方体的容错能力。

• 单位
  长沙通信职业技术学院