首页 | 本学科首页   官方微博 | 高级检索  
     

交叉超方体的限制边连通度和超边连通度
引用本文:蒋勉,陈义,王烂漫.交叉超方体的限制边连通度和超边连通度[J].长沙通信职业技术学院学报,2007,6(4):94-98.
作者姓名:蒋勉  陈义  王烂漫
作者单位:长沙通信职业技术学院,湖南长沙,410015
摘    要:网络的拓扑结构是设计和制造集群计算机或超大规模并行计算系统的第一步,也是实现各种协议的基础.拓扑结构对网络的性能,系统的可靠性和费用都有重大的影响.限制边连通度和超边连通度是衡量互联网容错能力的一种重要参数.文章对一种网络拓扑结构-交叉超方体的限制边连通度和超边连通度进行了研究,确定了交叉超方体的1-超边连通度和1-限制边连通度为2n-2,这个结果从理论上给出了交叉超方体的容错能力.

关 键 词:交叉超方体  限制边连通度  超边连通度
文章编号:1670-9580(2007)-04-0094-05
收稿时间:2007-10-19
修稿时间:2007年10月19

Restricted edge connectivity and extra edge connectivity of crossed cubes
JIANG Mian,CHEN Yi,WANG Lan-man.Restricted edge connectivity and extra edge connectivity of crossed cubes[J].Journal of Changsha Telecommunications and Technology Vocational,2007,6(4):94-98.
Authors:JIANG Mian  CHEN Yi  WANG Lan-man
Abstract:
Keywords:crossed cubes  restricted edge connectivity  extra edge connectivity
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号