λ 5 -最优图的围长条件

发布时间：2025-03-30 03:05

　　 设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的λ₅-最优图的围长条件.

【文章页数】：4 页

【文章目录】：
0 引言
1 主要结论



本文编号：4038088