Rm-边割存在的一个充分条件

摘要

Rm-边割是指能将阶不小于2m的连通图G分割为各连通分支的阶都不小于m的边割,其中m取正整数,文章证明了对阶为v的连通图G,若G的直径D(G)=2,且最大度△≤v-2,则对于任意的m≤[v/2],G存在Rm-边割.