超图的限制边连通度与最优限制边连通

摘要

设H=(V,E)是顶点集为V,超边集为E的连通超图.对丑的边子集S,若丑＼S不连通而且不含孤立点,则称S是丑的一个限制边割.把丑中最小限制边割的基数称为丑的限制边连通度,记为λ'(H).对边e,其边度是指在H中与e相交的超边的数目,H中最小边度记为ξ(H).如果λ'(H)=ξ(H),那么称超图丑是最优限制边连通的,简记为λ'-最优.研究超图丑的限制边连通度和入'-最优,推广了图上关于限制边连通度和λ'-最优的一些结论.