韩琴玲
- 作品数:3 被引量:0H指数:0
- 供职机构:山西大学数学科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 图是λ_5-最优的邻域交条件
- 2012年
- 基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。
- 韩琴玲王世英
- 关键词:边割限制边连通度
- λ_4-最优图的一个充分条件
- 2011年
- 文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的.
- 韩琴玲王世英
- 关键词:连通图
- k阶限制边连通度的最优化
- 设G=(V, E)是无向简单连通图,S(C)E是G的一个边割,如果G-S的每个连通分支都至少包含k个顶点,则称S为G的一个k阶限制边割.若G的k阶限制边割存在,则称G是λk-连通的,并把G的最小k阶限制边割所含的边数称为...
- 韩琴玲
- 关键词:图论