图是λ′最优和超级λ′的充分条件

摘要：

设G是有限简单无向图,使G-S的每个分支都不含孤立的边割S称为G的限制边割.G的限制连连通度λ′(G)是G的限制边割之中最少的边数,定义ξ(G)=min{d(x)+d(y)-2;xy∈E(G)}为G的最小边度.如果λ′(G)=ξ(G),则称G是λ′最优的.若任意最小限制边割都弧立一边,则称图G是超级λ′的.应用范型度条件给出了图是λ′最优和超级λ′的令分条件.

关键词：限制边连通度、最优限制边连通、超级限制边连通

所属期刊栏目：9

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金30630073

在线出版日期：2009-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4269-4272