图是λ5-最优的邻域交条件

• 作者: 王世英 韩琴玲
• 来源期刊: 太原科技大学学报
• 学科: 数学
• 关键词: 图 边割 限制边连通度 极大限制边连通性 邻域
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 应用科学
• 页码范围: 235-240
• 页数: 6页
• 分类号: O157.5
• 字数: 7185字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2012.03.016

摘要

基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学与应用数学研究所	109	122	6.0	7.0
2	韩琴玲	山西大学数学科学学院	2	0	0.0	0.0