Hypermesh 网络的超边连通度.docVIP

Hypermesh网络的超边连通度 朱强，李刚平，王新科，程广兰 （西安电子科技大学 理学院，陕西 西安 710071） 摘要：超边连通度是对传统边连通度的推广,而且是度量互连网络容错性的一个重要参数. Hypermesh网络由于具有良好的性能，而受到广泛的研究和关注. 本文通过对Hypermesh网络容错性质的考察，证明了当，时，它的超边连通度是. 关键词：Hypermesh网络；超边连通度；点割；边割 Super edge-connectivity of Hypermesh Network ZHU Qiang，LI Gang-ping，WANG Xin-ke，CHENG Guang-lan (Department of Mathematics，Xidian University，Xian，710071，China) Abstract: As a generalization of classical edge-connectivity, the super edge-connectivity can provide more accurate measure of fault-tolerance for interconnection networks. The Hypermesh network, due to its good performance, has been w