图是λ5-最优的邻域交条件 |
| |
作者姓名: | 韩琴玲 王世英 |
| |
作者单位: | 1. 山西大学数学科学学院,太原,030006 2. 山西大学数学与应用数学研究所,太原,030006 |
| |
基金项目: | 国家自然科学基金(61070229) |
| |
摘 要: | 基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。
|
关 键 词: | 图 边割 限制边连通度 极大限制边连通性 邻域 |
本文献已被 CNKI 万方数据 等数据库收录! |
|