3阶限制边连通度相关论文
本文给出了二部图λ3最优性的一些充分条件,它们在网络可靠性分析中有一定应用....
设G=(V,E)是有限简单无向图,U是一个边割.若G—U的每个分支的阶至少是3,则称U为G的3阶限制边割.G的3阶限制边连通度λ3(G)是G的3阶限制边割......