宽直径相关论文
本文讨论了几类通过建立完美匹配合成的网络图：1.令G1和G2都是有r个顶点的两个图,M是G1和G2之间的任意一个完美匹配,即端点分别在G1......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，具有对称性且有较高的容错能力的特点，易于扩展，广泛应用于计算机局域网及大......
宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系......
计算机互连网络的拓扑结构是图,图论是设计和分析计算机网络的一个基本而又重要的数学工具.容错直径D宽直径d都是度量互连网络可靠......
文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Pete......
学位
本文共四章，主要研究了三方面的内容：路和树的k次方图的宽直径，并得到图的k次方图的宽直径的界；圈的k次方图的宽直径及给出了含圈图的k......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步，也是实现各种协议的基础，它对网络的性能、系统可靠性和费......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的首要条件，也是实现各种协议的基础，它对网络的性能、系统可靠性和......
研究变种超方体的网络容错直径和宽直径，证明了礼维变种超立方体的n-1容错直径和n宽直径为[2n/3]＋1或[2n/3]＋2．......
容错直径和宽直径是度量网络可靠性和有效性的重要参数.本文推广了容错直径和宽直径的概念,并相应地推广了两个著名结果.......
m—ary n—cube是并行计算系统网络中的一个重要拓扑结构．文中证明了m-ary n-cube中的任意点对之间存在n（m-1）条内点不交的路,若点对......
容错直径和宽直径是度量网络可靠性和有效性的重要参数. 对任意k连通图,它的容错直径Dk不超过宽直径dk. 本文证明:当D2=2时,d3≤ma......
（d，k）控制数是刻画容错网络中资源共亨可靠性的一个新参数,本文考虑了k维超立方体Qk的（d，k）控制数，得到：γ1,k（Qk）=2^k-1（k〉1）,d=[k/2]＋1（k〉2）时......
研究了4度循环图，构造出其任意两点之间的四条内部点不交路，并且给出其宽直径的一个较好的上界。......
在实时系统中,容错直径和宽直径是两个度量网络信息传输延迟和性能的重要参数.对于一般的图G,确定它的容错直径Dk困难很大,而确定......
广义Petersen图是一类重要的并被广泛研究的互连网络。本文证明了广义Petersen图P(m，2)的直径和3宽直径分别为D(m/4)和D(m/3)．......
将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的......
主要研究广义Fibonacci立方体的容错直径和宽直径，证明了n维Fibonacci立方体网络的k-1容错直径和k宽直径都是n-1，其中k=[n/3]．......
研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径．根据循环图的传递性和对称性，得到了n阶4度连通循环图的宽直径的上下限．所......
宽度为优的图G的直径是最小整数d，使得G中任何两顶点之间至少存在m条其长度都不超过d的内点不交的路．对于任何满足＂2w＋5/3＂≤m≤w的整数......
容错直径Dk可以度量容错网络中数据传输延迟，宽直径d。能度量网络的容错度和传输效率，因此容错直径和宽直径是设计和评估网络性能的......
图的宽直径是度量并行与分布式网络通讯延迟的重要指标。研究匹配组合网络G（）G0,G1；M 的宽直径，并根据该网络的结构性质，用点不交的最短......
对于m连通图G,宽直径dm(G)是指最小正整数d使得图G中任何两顶点x和y间都存在m条内点不交且每条长度不超过d的路.顶点集V(G)的子集S......
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
直径是度量并行计算系统网络的容错性和信息延迟的重要参数.广义超立方体网络Q(m1,m2,…,mn)是并行计算系统网络中的一个重要拓扑......
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2......
网络的拓扑结构是设计和制造机群计算机或超大规模并行计算机系统的第一步,也是实现各种协议的基础,它对网络的性能、系统可靠性和......
宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用......
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图......
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,......
