何中市 杨晓帆
O157.5
国家自然科学基金
He Zhongshi Yang Xiaofan
首先给出了线图连通度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.
何中市 杨晓帆.线图连通度的界[J].重庆大学学报,1995,18(5):90-94.
微信里点“发现”，扫一下
二维码便可将本文分享至朋友圈。
