期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最大边连通和super-边连通超图的充分条件
1
作者 赵静 单而芳 赵加贵 《运筹学学报》 CSCD 北大核心 2021年第1期123-131,共9页
设H是连通超图。若超图H的边连通度等于其最小度,则称H是最大边连通的。若超图H的每个最小边割总是由关联于某个最小度顶点的边集所构成,则称H是super-边连通的。首先给出一致线性超图是最大边连通超图的度序列条件。其次,给出一致线性... 设H是连通超图。若超图H的边连通度等于其最小度,则称H是最大边连通的。若超图H的每个最小边割总是由关联于某个最小度顶点的边集所构成,则称H是super-边连通的。首先给出一致线性超图是最大边连通超图的度序列条件。其次,给出一致线性超图是super-边连通超图的度条件。这些结果分别推广了D ankelmann和Volkmann(1997)以及Hellwig和Volkmann(2005)在图上的相关结论。 展开更多
关键词 超图 连通 最大边连通超图 super-边连通 度序列最小度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部