對于圖G,如果G-F是不連通的且至少有兩個分支含有圈,則稱F為圖G的圈邊割.如果圖G有圈邊割,則稱其為圈可分的.最小圈邊割的基數(shù)叫作圈邊連通度.如果去除任何一個最小圈邊割,總存在一分支為最小圈,則圖G為超圈邊連通的.設G=(G₁,G₂,(V₁,V₂))為雙軌道圖,最小度δ(G)≥4,圍長g(G)≥6且|V₁|=|V₂|.假設G_i是k_i-正則的,k₁≤k₂且G₁包含一個長度為g的圈,則G是超圈邊連通的.

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

【文章目錄】：
1引理
2同階雙軌道圖的超-λc性



本文編號：3947448