設(shè)G=（V,E）是連通圖,S為G的邊割.若G-S的每個分支中至少包含k個點,則稱S是G的k限制邊割,稱所含邊數(shù)最少的k限制邊割的基數(shù)為G的k限制邊連通度,記為λ_k（G）.定義ξ_k（G）=min{[X,Y]∶|X|=k,G[X]連通,Y=V（G）\X}.如果λ_k（G）=ξ_k（G）,那么G是λ_k-最優(yōu)的.給岀了階v（G）≥21的λ₅-最優(yōu)圖的圍長條件.

【文章頁數(shù)】：4 頁

【文章目錄】：
0 引言
1 主要結(jié)論



本文編號：4038088