正则图的限制性边连通度

• 作者: 欧见平
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 正则图 限制性边连通度 断片 λ′-图
• 年，卷（期）: 2001,（4）
• 页码范围: 345-350
• 页数: 6页
• 分类号: O157.6
• 字数: 1268字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2001.04.003

摘要

将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度. 用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度. 如果上式等号成立,则称G是极大限制性边连通的. 本文证明了:当k＞|G|/2时,k正则图G是极大限制性边连通的,其中k≥2, |G|≥4; k的下界在某种程度上是不可改进的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧见平	厦门大学数学系	4	15	2.0	3.0