论文部分内容阅读
设G是有限简单无向图，是G—U不连通，且G—u的每个分支的阶都至少为4的边集u称为G的4-限制边割。基数最小的4-限制边割称为A。-割，最小基数称作4-限制边连通度，记作λ4=λ4（G）。若λ4（G）=ξ（G），称G是A。-最优的。若任意-个λ4-割都孤立-个四阶连通子图，则称G是超级-A。的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。