容错直径相关论文
本文讨论了几类通过建立完美匹配合成的网络图：1.令G1和G2都是有r个顶点的两个图,M是G1和G2之间的任意一个完美匹配,即端点分别在G1......
计算机互连网络的拓扑结构是图,图论是设计和分析计算机网络的一个基本而又重要的数学工具.容错直径D宽直径d都是度量互连网络可靠......
本文主要研究网络图特别是环网络的宽直径及其相关参数之间的关系.其主要工作包括以下几个方面. 1.得到了双环网G(n；1，s)的2-......
近年来，关于乘积图的研究相当活跃，其中四种常见乘积图的结构刻画与识别算法已经建立了优雅而比较完备的理论．另外关于乘积图的各种图......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步，也是实现各种协议的基础，它对网络的性能、系统可靠性和费......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的首要条件，也是实现各种协议的基础，它对网络的性能、系统可靠性和......
研究变种超方体的网络容错直径和宽直径，证明了礼维变种超立方体的n-1容错直径和n宽直径为[2n/3]＋1或[2n/3]＋2．......
容错直径和宽直径是度量网络可靠性和有效性的重要参数.本文推广了容错直径和宽直径的概念,并相应地推广了两个著名结果.......
作为加利图的一种，自选图AGn相对于其它网络结构，在并行计算及分布式计算领域有着更好的特性，因而受到广泛的重视。ANn是由翼有虎提出......
容错直径和宽直径是度量网络可靠性和有效性的重要参数. 对任意k连通图,它的容错直径Dk不超过宽直径dk. 本文证明:当D2=2时,d3≤ma......
对互联网络拓扑结构与容错直径进行研究，得出了互联网络数据传输延迟与图的容错直径的内在关系，并给出重要性质。为优化互连网络拓扑......
在实时系统中,容错直径和宽直径是两个度量网络信息传输延迟和性能的重要参数.对于一般的图G,确定它的容错直径Dk困难很大,而确定......
主要研究广义Fibonacci立方体的容错直径和宽直径，证明了n维Fibonacci立方体网络的k-1容错直径和k宽直径都是n-1，其中k=[n/3]．......
容错直径Dk可以度量容错网络中数据传输延迟，宽直径d。能度量网络的容错度和传输效率，因此容错直径和宽直径是设计和评估网络性能的......
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的......
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路，给出了这些内点不交的路的长度的上界，进而证明了n（n-1）/2＋1是修正冒泡排......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
利用有向双环网络G（n;r,s）的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G（n;r,s）中有一个结点出故障时的容错直径和容错......
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2......
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图......
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,......
