极大限制边连通网络的充分条件

• 作者: 张国珍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互连网络 限制边割 限制边连通度 极大限制边连通图
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 热点与综述
• 页码范围: 19-22,37
• 页数: 5页
• 分类号: TP393|O157.5
• 字数: 5415字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1611-0026

摘要

限制边连通度是度量网络可靠性的重要参数.设G是一个边集为E的连通网络.称一个边集合S?E是一个限制边割,如果G-S是不连通的且每个分支至少有两个顶点.网络G的限制边连通度,记为λ',定义为G的最小限制边割的基数.设d(v)表示顶点v的度,ξ=min{d(u)+d(v)-2:uv∈E}表示G的最小边度.称网络G是极大限制边连通的,如果λ'=ξ.给出了网络是极大限制边连通的一些充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国珍	山西大学数学科学学院	9	14	2.0	3.0