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

• 作者: 李乔 王应前
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 直径 围长 限制性边连通度 最小边度
• 年，卷（期）: 2001,（3）
• 页码范围: 269-275
• 页数: 7页
• 分类号: O157
• 字数: 4278字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2001.03.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乔	上海交通大学应用数学系	15	116	6.0	10.0
2	王应前	上海交通大学应用数学系	3	52	3.0	3.0