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

摘要

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