3阶限制边连通度相关论文
本文给出了二部图λ3最优性的一些充分条件,它们在网络可靠性分析中有一定应用....
设G是有限简单无向图,D,g,δ分别表示G的直径、围长和最小度。设U是连通图G的边子集。如果G—U不连通,且每个连通分支至少有3个点,则称U......
设G=(V,E)是有限简单无向图,U是一个边割.若G—U的每个分支的阶至少是3,则称U为G的3阶限制边割.G的3阶限制边连通度λ3(G)是G的3阶限制边割......