期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图是λ_3-最优和超级-λ_3的范型条件 被引量:1
1
作者 高敬振 周宏强 《科学技术与工程》 2010年第6期1327-1332,共6页
设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-最优的。若... 设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-限制边连通度 最优-3-限制边连通 超级-3-限制边连通 范型条件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部