线图连通度的界

首先给出了线图连通度K_L的一个上界:K_L≤δ+Δ-2;其次得出了在条件δ≥n/2+1下K_L的一个很好的下界:K_L≥2δ-2;由此得到当δ≥n/2+1时,若G为正则图,则K_L=2δ-2,若G为拟正则图,则K_L=2δ-2或2δ-1.