论文部分内容阅读
设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的充分条件。