超级边连通r一致超图的充分条件

摘要：

若一个连通图的任一最小边割一定是某个顶点的关联边集,那么称该图是超级边连通的.对超级边连通图的研究,不仅有理论意义,而且在网络可靠性的分析中也有广泛应用.超图是图的一个自然推广.论文将超级边连通性的概念推广到超图,给出超级边连通一致超图的最小度条件,并用例子说明所给的条件是紧的.所得结果是无向图相关结果的推广.

关键词：一致超图、边连通度、最小度

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61202017

在线出版日期：2018-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：141-145