正则图的限制性边连通度

在线阅读 下载PDF 导出详情
摘要 将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k>|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.
机构地区 不详
出处 《数学研究》 2001年4期
出版日期 2001年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献