图是超级-λ_3的邻域条件

设G是有限简单无向图,k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶连通子图,则称图G是超级-λk的。应用邻域条件给出了图是超级-λ3的充分条件。