匹配组合网络的宽直径  

Wide diameter for matching composition networks

作　　者：高珊[1] 

机构地区：[1]湖北大学数学与统计学学院,湖北武汉430062

出　　处：《湖北大学学报（自然科学版）》2015年第1期73-76,共4页Journal of Hubei University：Natural Science

基　　金：国家自然科学基金面上项目(201109574)资助

摘　　要：图的宽直径是度量并行与分布式网络通讯延迟的重要指标.研究匹配组合网络G(G)0,G1;M的宽直径,并根据该网络的结构性质,用点不交的最短路径方法得到G(G)0,G1;M的宽直径的上界估计式.The wide diameter of a graph is an important parameter to measure delay time in a distribute and collateral network.We discussed the wide diameter of matching composition network G（ G0,G1;M） ,and based on the structure of the network,obtained an upper bound of wide diameter of G（G0,G1;M ）by means of internally disjoint paths.

关 键 词：匹配组合网络 宽直径 连通度 Rabin数 

分 类 号：O157.6[理学—数学]