限制性边连通度相关论文
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ（G）.后来为了更深入的研究,人......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
学位
super-λ和限制性边连通度是两个比边连通度更能刻画网络可行性的参数.本文证明了无向dde-Bruijn图UB(d,n)是super-λ(d≥2,n≥2).......
设G是n阶简单无向图，G的顶点x的度记为d(x).证明了如果对G中每一对不相邻的顶点x和y都有d(x)+d(y)≥n+2，那么，G是超级限制性边连通的，......
将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度. 用λ′(G)表示限制性连通度,......
可靠性评估对于多处理系统的设计和维护占据重要的地位．在众多的可靠性评价系统方法中，外边连通度（也称限制性边连通度）是其中重要的一......
研究具有拟极小Cayley集的Cayley图的限制性边连通度,证明了除少数例外,具有拟极小Cayley集的Cayley图是最优超级边连通的.......
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,......
设G=(V,E)是一个连通图,S E是一个边子集.如果G-S不再连通,且G-S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r......
子集S属于（G）称为是图G的4-限制性边割，如果G—S不连通且每个连通分支至少有4个点．图G中基数最小的4-限制性边割称为4-限制性边连通度，......
本文研究限制性边连通度的λ'-原子.运用所得结果可以证明Cayley图C(Sn,S)是最优超-λ的,这里Sn是n次对称群,S是若干由奇置换......
一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且XC不含孤立点.X的限制性边连通度λ＇(X)定义为所有限制性边......
设G=（V,E）是一个连通图，边集SCE是一个3-限制性边割，如果G-S是不连通的并且G-S的每个分支至少有三个点．图G的3-限制性边连通度λ3（G）是G中......
设G是有限简单无向图.D,g和δ分别表示G的直径、围长和顶点最小度.本文证明：如果D≤g-2且δ≥3，那么λ′=ξ，这里λ′=λ′(G)和ξ=ξ......
设G=（V,E）是一个重图（包含重边,但不含环）.图G的边连通度,记为λ（G）,是G的最小边割的基数.我们称G是极大边连通的如果λ（G）=δ（G）;称图G是超......
设G是n阶简单无向图，G的顶点x的度记为d(x).证明了如果对G中每一对不相邻的顶点x和y都有d(x)+d(y)≥n+2，那么，G是超级限制性边连通的，......
Ｍ．Ａ．Ｆｉｏｌ在１９９２年给出了直径为２的无向简单图是超级边连通的三个充分条件（Ｆ１），（Ｆ２）和（Ｆ３）本文证明了：（１）条件（Ｆ１）也是必要条件，从而得到直径为２的图是超级边值通图的特征......
提出了多重图的线图的概念,研究了多重图的线图连通度的上界和下界.刻画了图的最小度与其线图连通度的关系:若δ(G)≥μ([p/2]+1),......
设G=(V,E)是一个连通图.边集S■E,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ’(G)就......
设G是一个连通图且F是图G一个边割,若G-F中的每个分支都至少含h个点,则称F是图G的一个h-限制性边割.其中基数最小的h-限制性边割的......
随着信息网络的飞速发展，许多相关的理论问题开始引起人们的重视，其中之一是网络的可靠性，即网络在它的某些部件（节点或者连接）发生故障......
