限制边连通度相关论文
多处理机系统的互连网络的拓扑结构通常以图为数学模型.设G=(V,E)是有限的无向简单连通图,S是G的一个边割,如果G-S的每个连通分支至......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
乘积图作为一种特殊的图类,具有很多独特而优美的性质.许多互联网具有乘积图的拓扑结构,因此研究乘积图的性质,有它的应用价值。图......
由于大规模互连网络的系统庞大,处理器运行时难免发生故障,这会影响互连网络的可靠性。一个大规模多处理器的互连网络可以表示成一......
多元处理机系统的互联网络拓扑通常以无向(有向)图为数学模型,此时图的顶点表示多处理机系统中的处理机,边(弧)表示系统中处理机之间的通......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的......
该文讨论互连网络拓扑结构分析中的几个问题.第一部分讨论图的限制边连通度.限制边连通度是衡量网络容错性的重要参数.该部分研究......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步,也是实现各种协议的基础,它对网络的性能、系统可靠性和费......
目前,互联网络已经与人们的工作、日常生活等方面息息相关.网络的可靠性和容错性是近年来国内外研究的热点之一.我们知道,边连通度是反......
一个互连网络通常被抽象为一个图,记作G =(V,E,)V中的顶点对应互连网络中的处理器,E中的边对应互连网络中连接处理器之间的连线.在......
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的......
限制边连通度λh是度量互连网络容错性的一个重要参数,排列图A n,k是星图的推广,但它的阶比星图有更好的灵活性.当k=2、h≤3时,利......
设G是有限简单无向图,使G-S的每个分支都不含孤立的边割S称为G的限制边割。G的限制连连通度λ’(G)是G的限制边割之中最少的边数,定义......
如果图G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的.本文给出了直径为2的图是超级-λ′的一个充分条件.......
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限......
证明了对有向de Bruijn图DB(d,n),当d≥3,n≥3或d=2,n≥3或≥3,n=时,它的限制边连通度λ^DB(d,n))=2d-2.......
给出了λ5-最优图的邻域交条件:设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在三角形中,有|N(u)∩N(v)|≥6,若u......
设G是n阶简单无向连通图,G的限制边割是删除它以后G不连通,且留下的每个分支不含孤立点的边子集;限制边割的最小基数称为限制边连......
限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Super-λ'是比限制边连通度更精确的一个网络可靠性指标.一个......
限制边连通度是度量网络可靠性的重要参数。设G是一个边集为E的连通网络。称一个边集合S.E是一个限制边割,如果G-S是不连通的且每个......
l-限制边连通度是边连通度的推广,可更精确地度量网络的可靠性.k元n方体网络因其特殊的结构和良好的性质成为多处理机系统最常用的......
m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm(G).对于包含m-限制......
设G=(V,E)是有限简单无向图.如果G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的.笔者在一定意义上改进了文献给出的图为超级-λ......
文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限......
一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn......
设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含......
设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如......
无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连......
确定了立方体的2-超边连通度和折叠立方体的1-超边连通度和限制边连通度....
基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优......
互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边......
设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G......
针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。......
设G是一个λ5-连通图,定义ξ5(G)=min{|[X,X]|:XV(G),|X|=5,G[X]是连通子图},若λ5(G)=ξ5(G),则称G是λ5-最优图.文章给出了满足顶点数v≥17且......
故障容错是衡量多处理器互连网络可靠性的重要方式之一。其中g-限制边连通度和g-限制连通度保证了剩下每个分支之间不连通且每个分......
设H=(V,F)是顶点集为V,超边集为E的连通超图。对H的边子集S,若HS不连通而且不含孤立点,则称S是H的一个限制边割。把H中最小限制边......
Star网络被认为是超立方体网络的良好替代.而限制边连通度作为传统边连通度的推广是互连网络容错性的一个重要度量.通过考察一些Star......
设S是连通图G的边子集,如果G-S不连通而且不含孤立点,那么称S是G的一个限制连割,G中所有限制边割中量小边数称为G的限制边连通度,记为......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算系统的第一步,也是实现各种协议的基础。拓扑结构对网络的性能,系统的可靠......
图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将......
限制边连通度是传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.该文考虑Kautz无向图UK(3,n)的限制边连通度λ’,得到......
考察了一些金字塔网的性质,并利用这一性质,证明了PM[n](n≥1)是一个超3边连通图,进而得到其限制边连通度λ′(PM[n])=5(n≥2).......
限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.本文考虑两类重要的网络模型--Kautz有向图K(d,n......
对于度k(≥2)的点可迁连通图的限制边连通度λ′,已知k≤λ′≤2k-2,且λ′的界可以达到.在此基础上,对度为k的点可迁图G进一步给......
完全对换网络是基于Cayley图模型的一类重要互连网络.一个图G的k-限制点(边)连通度是使得G—F不连通且每个分支至少有南个顶点的最小......