论文部分内容阅读
设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最优性的一个原子条件．