宽直径相关论文
本文讨论了几类通过建立完美匹配合成的网络图：1.令G1和G2都是有r个顶点的两个图,M是G1和G2之间的任意一个完美匹配,即端点分别在G1......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，具有对称性且有较高的容错能力的特点，易于扩展，广泛应用于计算机局域网及大......
(d,m)独立数是度量实时平行网络性能的一个重要参数.得到d＜ d4(G)时无向超环面网Cd1×C3的(d,4)独立数,以及d=d4(G) -1时无向超环面......
宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系......
该论文主要给出了star图互连网络和置换互连网络的一些容错性方面的结果.第一章是对研究背景和所获结果的一个大概描述.在第二章中......
本文主要研究网络图特别是环网络的宽直径及其相关参数之间的关系.其主要工作包括以下几个方面. 1.得到了双环网G(n；1，s)的2-......
文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Pete......
学位
本文共四章，主要研究了三方面的内容：路和树的k次方图的宽直径，并得到图的k次方图的宽直径的界；圈的k次方图的宽直径及给出了含圈图的k......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步，也是实现各种协议的基础，它对网络的性能、系统可靠性和费......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的首要条件，也是实现各种协议的基础，它对网络的性能、系统可靠性和......
针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环......
研究变种超方体的网络容错直径和宽直径，证明了礼维变种超立方体的n-1容错直径和n宽直径为[2n/3]＋1或[2n/3]＋2．......
容错直径和宽直径是度量网络可靠性和有效性的重要参数.本文推广了容错直径和宽直径的概念,并相应地推广了两个著名结果.......
The aim of this study was to investigate the physiological foramen diameter, shape and distance between physiological an......
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)．......
将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的......
（d，k）独立数和（d，k）控制数是分析互连网络性能的重要参数．主要确定了后维超立方体网络的（k-t，k）独立数等于2，如果0≤3t≤k-4，以及（2，k）控制数为2^k......
主要研究广义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（n;s1,s2）的宽直径公式，它由G（n;s1,s2）所确定的L-形瓦的4个参数a,b，p，q表示．令u=a—p，v=b-q，用D（G）与D2（G）分别表示G（n；s1，s2）的......
图的宽直径是度量并行与分布式网络通讯延迟的重要指标。研究匹配组合网络G（）G0,G1；M 的宽直径，并根据该网络的结构性质，用点不交的最短......
对于m连通图G,宽直径dm(G)是指最小正整数d使得图G中任何两顶点x和y间都存在m条内点不交且每条长度不超过d的路.顶点集V(G)的子集S......
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的......
设k为正整数，G是简单k连通图．图G的k宽直径，dk（G），是指最小的整数f使得对任意两不同顶点x，y∈V（G），都存在k条长至多为l的内部不交的连接x和y......
图G是简单k-连通图,图G的k-宽直径记作dk(G),图C(n,t)表示在圈Cn上加t边后得到的图,h(n,t)=min{d2(C(n,t))},得到了h(n,3)的下界,......
直径是度量并行计算系统网络的容错性和信息延迟的重要参数.广义超立方体网络Q(m1,m2,…,mn)是并行计算系统网络中的一个重要拓扑......
容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2......
网络的拓扑结构是设计和制造机群计算机或超大规模并行计算机系统的第一步,也是实现各种协议的基础,它对网络的性能、系统可靠性和......
宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用......
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图......
容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,......
