λ5-最优图的围长条件

设G=(V,E)是连通图,S为G的边割.若G-S的每个分支中至少包含k个点,则称S是G的k限制边割,称所含边数最少的k限制边割的基数为G的k限制边连通度,记为λk(G).定义ξk(G)=min{[X,Y]∶|X|=k,G[X]连通,Y=V(G)\X}.如果λk(G)=ξk(G),那么G是λk-最优的.给出了阶v(G)≥21的λ5-最优图的围长条件.

图是λ_5-最优的充分条件

文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则G是λ5-最优的.