《超边连通容错度边连通度超-λ连通互连网络硕士论文》由会员分享，可在线阅读，更多相关《超边连通容错度边连通度超-λ连通互连网络硕士论文（3页珍藏版）》请在金锄头文库上搜索。
1、几种常用的互连网络的超边连通容错度Edge Fault Tolerance of Super Edge Connectivity for Several Families of Interconnection Networks数学， 2010， 硕士【摘要】 一个系统可以定义为对象或者元件族,它们被相互连接成一个具有确定功能或目的的群体。系统能实现的功能则是由系统中元件所具有的功能和元件的连接方式决定的。系统中元件的连接模式称为该系统的互连网络,或者简称为网络。系统的互连网络逻辑上指定了该系统中元件之间的连接方式。互连网络可以用图来表示。图的顶点表示系统中的元件,图的边表示元件之间的物理连线,
2、而关联函数指定了元件之间的连接方式。在互连网络的设计中,一个很重要的考虑因素是网络的容错性。当系统中的一个元件或者连线发生故障时,它的职责应该由该系统中其他的元件或者连线来完成。本文中的容错网络是指尽管故障出现,但拓扑结构仍保持连通的网络。令 G = （V,E）为具有边连通度 的图。若 G的最小度 （G） =,则称 G是最大边连通的。进一步,若 G是最大边连通的,且去掉任意一个 G的最小边割集所得的 G的连通分支中有一个孤立点集,则称G是超 -连通的。对于一个超 -连通图 G,若去掉它的任意一个满足|S|m 的边集 S - E所得到的图 G - S仍然是超 -连通的,则称 G是 m超 -连通的
3、。最大的整数 m被称为 G的超边连通容错度。本文讨论了几种常用的互连网络的超边连通容. 更多还原【Abstract】 A system can be defined as an object or a group of elements, which are connectedto form a colony with specific functions or objectives. The function a system can realizeis determined by the function of elements in it and the way that they ar
4、e connected.The way elements are connected in the system is called the interconnection networkof the system, or networks for short. Logically, the interconnection network allocatesthe connecting mode of elements in a system. An interconnection network can bep. 更多还原 【关键词】 超边连通容错度； 边连通度； 超- 连通； 互连网络；
5、【Key words】 edge fault tolerance of super edge connectivity； edge connectivity； super-； interconnection network；摘要 3-4 Abstract 4-5 第 1 章 引言 8-10 1.1 图和互连网络 8-9 1.2 互连网络的容错性 9-10 第 2 章 网络容错性的确定性度量 10-13 2.1 图的超边连通性和超边连通度 10 2.2 图的超边连通容错度 10-13 第 3 章 互连网络 G(G0,G1; M)的超边连通容错度的上下界 13-18 3.1 互连网络 G(G0,G1; M) 13 3.2 G(G0,G1; M)的超边连通容错度 13-16 3.3 超立方体的超边连通容错度 16-18 第 4 章 互连网络 G(G0,G1, 18-21 第 5 章 互连网络 G(G0,G1;D)的超边连通容错度的上下界 21-25 第 6 章 互连网络 SPn 的超边连通容错度 25-31 第 7 章 结论和展望 31-32 7.1 结论 31 7.2 展望 31-32 插图索引 32-33 公式索引 33-34 参考文献
