最大边连通和super-边连通超图的充分条件

• 作者: 赵静 单而芳 赵加贵
• 来源期刊: 运筹学学报
• 关键词: 超图 边连通度 最大边连通超图 super-边连通 度序列最小度
• 年，卷（期）: 2021,（1）
• 页码范围: 123-131
• 页数: 9页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2021.01.012

摘要

设H是连通超图.若超图H的边连通度等于其最小度,则称H是最大边连通的.若超图H的每个最小边割总是由关联于某个最小度顶点的边集所构成,则称H是super-边连通的.首先给出一致线性超图是最大边连通超图的度序列条件.其次,给出一致线性超图是super-边连通超图的度条件.这些结果分别推广了Dankelmann和Volkmann(1997)以及Hellwig和Volkmann(2005)在图上的相关结论.