正则图m-限制边连通度的存在性

摘要

图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度.设G是连通(k-2)-正则图,阶至少为2k(k≥5).证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G*k-2.