图的限制性边连通度等于其最小边度的一个充分条件

摘要：

设G是有限简单无向图.D,g和δ分别表示G的直径、围长和顶点最小度.本文证明：如果D≤g-2且δ≥3，那么λ′=ξ，这里λ′=λ′(G)和ξ=ξ(G)分别表示G的限制性边连通度和最小边度.它在条件和结论两个方面都改进了已有的研究结果.

关键词：直径、围长、限制性边连通度、最小边度

所属期刊栏目：16

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

资助基金：国家自然科学基金19971056

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

页数：共7页

页码：269-275