三族互连网络的限制连通度.pdfVIP

毕业论文外文翻译 毕业论文外文翻译 毕毕业业论论文文外外文文翻翻译译 设 计 题 目 三族互连网络的限制连通度 学 生 姓 名 祁 豪 兵 学 号 2200008855990044 08--1 08--1 专 业 班 级 数学与应用数学008811班 指 导 教 师 孙 琳 院 系 名 称 数 学 学 院 2012 6 6 2012 6 6 66 66 年 月 月 三族互连网络的限制连通度 摘 要：在互联网络中，顶点的连通度和边的连通度是两个重要的参数。即使他们正确地 反映容错能力，但还是低估大型网络的反弹能力。通过条件连通和超级连通的概 念，Esfahanian提出了图的限制顶点的连通度和图的限制边的连通度的概念。这 些度量充分考虑了大型网络的适应能力。在本文中，我们提出了三族互连网络， 并讨论其限制顶点的连通度和限制边的连通度，事实上，超立方体，扭立方体， 交叉立方体，，Möbius立方体，星图，煎饼图，递归循环图，k元n-立方体是这 些族的特殊情况。 关键词：连通度，超级连通度，限制顶点连通度，限制边连通度 1 - - 1 引言 对于互连网络的拓扑结构，通常由图G= V,E 表示，其中，顶点代表处理器，边代 ( ) 表处理器之间的联系。由于连接数百或数千处理单元的目的，在文献中已记载很多中互连网 络的拓扑结构。图论可以被用来分析图的可靠性，而且我们使用的很多图的定义已成为标准。 我们使用的图的术语与网络的术语可交换。，如果 V 是一个有限集合，E 是一个子集 ，则称 是简单图，称其 为顶点集， 为边集。 a,b | a,b 是V中一无序对 G= V,E V E {( ) ( ) } ( ) 图 中，一顶点 的邻接点 记为 ， 邻接边集 记为 G v N v x| v,x ∈E v NE v G( ) { ( ) } G( ) ， 的度记为 是 中顶点的数量。对于 中每个顶点 ， v,x | v,x ∈E v deg v N v