一类互连网络的边容错直径The edge fault tolerance diameter of a class of interconnected networks.pdfVIP

安徽大学 硕士学位论文 一类互连网络的边容错直径 姓名：谢堃 申请学位级别：硕士 专业：应用数学 指导教师：潘向峰 201204 摘要 现代科技迅猛发展，计算机逐步变成大家日常生活和工作中必不可少的重要 工具。随着信息化，全球化，计算机需要处理的信息量越来越大，这就对计算机 性能做出了比较高的要求。而计算机离不开网络，所以网络的研究就显得至关重 要。文章第一部分先后介绍了图和网络的基本概念，接着讨论了网络的三种容错 直径。在网络容错的研究中我们通常用图来代替网络，互连网络一般可以被看成 为一个简单无向图．这样，就可以用数学语言来研究和分析一些复杂的网络问题。 示G去掉p个点后的容错直径，咙，g)(G)是去掉p个点g条边后的混合容错直 径。容错直径是网络稳定性和有效性的重要指标。这篇文章研究了一种网络的边 容错直径，并在此基础上分别讨论了网络边容错直径，点容错直径，混合容错直 径以及三者之间微妙的关系。 关键词：互连网络：图：直径：容错直径 Abstract Wimme ofscienceaIld needto rapiddeVelopment systems tecllnology，computer dealwithmore锄dmoreiIl】晒衄ation孤ld with data．ComputerbeingalwaysnetwofI【， it is aIldusemlt0 irlterco加ection iIllportant study ne觚ork．The paperfirstly interco皿ection discussthe f．ault tllree introduce鲫h锄d network，secondly、ve t01e瑚ceof intercoIlnectionnet、Ⅳorkt0 f．ault ne铆orks．Gr印huSually rcplace study toler锄1tdi锄neter．LetGbea 七 connectedLet denotethe graph． 掰。(G) maximum all obtailled ofG．Let di锄eter锄ongsub铲印hs by deletingg edges me all obtained maxim啪di锄eter锄ongsubgraphs 磷(G)denote bydeletingp Verticesof