匹配组合网络的宽直径

Wide diameter for matching composition networks

下载PDF

导出

摘要图的宽直径是度量并行与分布式网络通讯延迟的重要指标.研究匹配组合网络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.

作者高珊

机构地区湖北大学数学与统计学学院

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

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

关键词匹配组合网络宽直径连通度 Rabin数 matching composition networks wide diameter connectivity Rabin number

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

引文网络
相关文献

参考文献8

1Bondy J A, Murty U S R. Graph theory with applications [M]. London: Macmillan, 1976.
2Hsu D H. On container width and length in graphs, groups, and networks [J]. IEICE Trans Fundam, 1994, E77A:668-680.
3Hsu D H, Lyuu Y D. A graph-theotetical study of transmission delay and fault tolerance [C].In Proc of 4^th ISMM International Confrence on Parallel and Distributed Computing and systems, 1994.
4Hsu D H, Luczak T. Note on the k-diameter of k-regular k-connected graphs [J]. Discrete Math, 1994, 132: 291-296.
5Flandrin E, Li H. Mengerian properties, Hamihonicity and claw-free graph [J]. Networks, 1994,24: 660-678.
6Chen Y, Jimmy J M. Tan Restricted connectivity for three families of interconnection networks [J].Appl Math Comput, 2007, 188: 1848-1855.
7Chen Y, Jimmy J, Tan M, et al. Super-connectivity and super-edge-connectivity for some intereonnection networks[J]. Appl Math Comput, 2003,140: 245-254.
8Bani c I, Zerovnik J. Wide diameter of Cartesian graph bundles [J]. Discrete Math, 2010, 310: 1697-1701.

1牛攀峰,师海忠,路建波.连通无向图Rabin数的一个界[J].系统科学与数学,2010,30(5):689-694.
2杨春,张先迪,孙世新.两类图的W-宽直径[J].电子科技大学学报,2004,33(1):98-101.
3高崇志,曹嘉莉.一种高效的基于Fiat-Shamir认证协议的陷门哈希函数(英文)[J].广州大学学报（自然科学版）,2007,6(3):42-46.
4罗永,成礼智,吴翊,徐志宏.基于模糊关系的DEM数据信息伪装技术研究[J].模糊系统与数学,2004,18(3):116-120. 被引量：10
5薛锐,李宁辉,李江滔.Algebraic Construction for Zero-Knowledge Sets[J].Journal of Computer Science & Technology,2008,23(2):166-175.

湖北大学学报（自然科学版）

2015年第1期

浏览历史

内容加载中请稍等...

匹配组合网络的宽直径

参考文献8

相关作者

相关机构

相关主题

浏览历史