论文部分内容阅读
设G=(V,E)是有限简单无向图,U是G的一个边割,k是-正整数.若G-U的每个分支的阶至少为k,则称U为G的一个k阶限制边割.定义G的k阶限制边连通度λk(G)为G的k阶限制边割中最少的边数,达到最小的称为λk割.定义ζk(G)=min{(F):F是0的k阶连通子图;,其中(F)表示恰好有一个端点在F上的边的数目.如果λk(G)=ζk(G),则称G是λk最优图.本文给出了二部图λ3最优性的一个原子条件.