k阶限制边连通度相关论文
设G=(V, E)是无向简单连通图,S(C)E是G的一个边割,如果G-S的每个连通分支都至少包含k个顶点,则称S为G的一个k阶限制边割.若G的k阶限制......
图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析.另外限制性边连通度在实际问题中有着广泛的应用,是图论研究......
图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析.另外限制性边连通度在实际问题中有着广泛的应用,是图论研究......
随着经济和科技的迅猛发展,互联网络与人们的关系越来越密切,对于网络的各项研究备受人们的关注,其中对于可靠性和容错性的研究已经是......
本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件....
设G=(V,E)是有限简单无向图,U是G的一个边割,k是-正整数.若G-U的每个分支的阶至少为k,则称U为G的一个k阶限制边割.定义G的k阶限制边连通度......
设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割。若G有k-限制连割,G的最小k-限制边割的边数称为......
为精确估计网络的可靠度,需要最优化其图模型的限制边连通度。证明了:1,如果G是连通二部图,且δ(G)≥3,对于满足d(x,y)=2的任意两点x,y,......
分别给出了直径为2的图的λ3最优性和不含三角的图是超级λk的一个充分条件,讨论了不含三角的图的λk最优性和λk超级性的关系,这些......
图的k阶限制边连通度λk(G)对衡量网络可靠性起重要的作用.本文给出图是超级λk(k=4,5)连通的一个Ore型条件.......
随着经济和科技的迅猛发展,互联网络与人们的关系越来越密切,对于网络的各项研究备受人们的关注,其中对于可靠性和容错性的研究已......