一致超图的边连通性和最大边连通性

• 作者: 张磊 牛倩楠 任海珍
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 物理学
• 关键词: 超图 边割 边连通性 最大边连通性
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 基础数学与应用数学|Mathematics and Applied Mathematics
• 页码范围: 1079-1085
• 页数: 7页
• 分类号: O436
• 语种: 中文
• DOI: 10.13451/j.sxu.ns.2021093

摘要

超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标.一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小.用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的.文章用最大度和直径给出了r-一致超图的边连通度的一个下界.进一步获得了r-一致超图是最大边连通的一个充分条件.