超级边连通r一致超图的充分条件 |
| |
引用本文: | 裴建峰,林上为.超级边连通r一致超图的充分条件[J].河南科学,2018(2):141-145. |
| |
作者姓名: | 裴建峰 林上为 |
| |
作者单位: | 山西大学数学科学学院; |
| |
摘 要: | 若一个连通图的任一最小边割一定是某个顶点的关联边集,那么称该图是超级边连通的.对超级边连通图的研究,不仅有理论意义,而且在网络可靠性的分析中也有广泛应用.超图是图的一个自然推广.论文将超级边连通性的概念推广到超图,给出超级边连通一致超图的最小度条件,并用例子说明所给的条件是紧的.所得结果是无向图相关结果的推广.
|
关 键 词: | 一致超图 边连通度 最小度 |
Sufficient Conditions of Super-edge Connected r of Uniform Hypergraphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|