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

摘要：

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

关键词：正则图、边割、k-限制边割

所属期刊栏目：7

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2007-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3639-3641,3659