论文部分内容阅读
对于度k(≥2)的点可迁连通图的限制边连通度λ′,已知k≤λ′≤2k-2,且λ′的界可以达到.在此基础上,对度为k的点可迁图G进一步给出了满足λ′(G)=k的两个充要条件.接着,对任意的连通图G0证明了λ′(K2×G0)=min{2δ(G0),2λ′(G0),v(G0)}.最后证明了对任意满足0≤s≤k-3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k+s当且仅当k为奇数或者s为偶数.