论文部分内容阅读
设G=（V，E）是有限简单无向图，U是一个边割．若G—U的每个分支的阶至少是3，则称U为G的3阶限制边割．G的3阶限制边连通度λ3（G）是G的3阶限制边割之中最少的边数．设F是图G的一个子图，令δ（F）表示恰好有一个点在F上的边的数目，定义b（G）=min{δa（F）：F是G的3阶连通导出子图}．如果λ3（G）=b（G），则称G是λ3最优的．本文给出了图的λ3最优性的一个充分条件．