- 图是λ_3-最优和超级-λ_3的范型条件被引量：2
- 2010年
- 设G是有限简单无向图,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。G的k-限制边连通度λk(G)是G的k-限制边割之中最少的边数。定义ξk(G)=min{[U,U-]:U V(G),|U|=k,G[U]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若任意最小k-限制边割都孤立一个k阶分支,则称图G是超级-λk的。应用范型条件给出了图是λ3-最优和超级-λ3的充分条件。
- 高敬振周宏强
- 图是超级-λ_3的邻域条件
- 2010年
- 设G是有限简单无向图,k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk的。应用邻域条件给出了图是超级-λ3的充分条件。
- 周宏强高敬振
- 关键词：邻域条件
- 图的k-限制边连通度的最优性和超级性
- 随着社会经济和科技的迅猛发展，互联网络与人们的关系越来越密切，对网络的可靠性和容错性的研究倍受人们的关注，成为国内外研究的热点之一．众所周知，边连通度是反映图的连通性质的一个重要参数．而要精确地刻画图的连通性质，它存在着...
- 周宏强
- 关键词：边连通度网络结构
