论文摘要
设G是一个连通图且F是图G一个边割,若G-F中的每个分支都至少含h个点,则称F是图G的一个h-限制性边割.其中基数最小的h-限制性边割的基数称为h-限制性边连通度,记为λh（C）.若在图G中,λh（C）存在,则称图G是λh-连通的.设ξh（G）=min｛ω（A）｝:G[A]是连通的并且|A| =h},这里ω（A）是一端点在A中的边的集合,而且G[A]是图G中由点子集A导出的子图.若λh（G）=ξh（G）,则称图G为λh-最优的.在λh-最优图G中,若对于任意的F（?）E（G）且|F| ≤ m,图G-F仍然是λh-最优的,则称图G是m-λh-最优.λh-最优图G关于λh-最优性质的边容错ρh（G）为满足图G是m-λh-最优的最大的整数m.本文我们研究了一般λ2-最优图的ρ2（G）下界.特别的,我们给出了k-正则λ2-最优图的ρ2（G）的严格上下界范围.此外,作为应用,我们还确定了两类特殊的网络图的ρ2（G）.
论文目录
文章来源
类型: 硕士论文
作者: 张瑶瑶
导师: 孟吉翔
关键词: 容错,限制性边连通度,最优,网络
来源: 新疆大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 新疆大学
分类号: O157.5
总页数: 37
文件大小: 1720K
下载量: 5
相关论文文献
- [1].半传递重图的限制性边连通度（英文）[J]. 新疆大学学报(自然科学版) 2018(01)
- [2].限制边连通度的四个推广之间的关系[J]. 河南科学 2017(01)
- [3].超立方体外边连通度可靠性分析(英文)[J]. 新疆大学学报(自然科学版) 2013(03)
- [4].图的平均边连通度[J]. 北华大学学报(自然科学版) 2013(06)
- [5].超图的限制边连通度与最优限制边连通[J]. 运筹学学报 2020(04)
- [6].交叉立方体的可靠性分析（英文）[J]. 曲阜师范大学学报(自然科学版) 2020(02)
- [7].星网的4-限制边连通度[J]. 计算机工程与应用 2012(13)
- [8].平面图圈边连通度的有效算法[J]. 深圳信息职业技术学院学报 2009(02)
- [9].k阶限制边连通度最优的一个充分条件[J]. 科学技术与工程 2008(13)
- [10].变种超方体的超边连通度[J]. 湖南广播电视大学学报 2009(01)
- [11].超级λ_3-最优二部图的充分条件[J]. 太原科技大学学报 2011(04)
- [12].图是超级λ_k-连通(k=4,5)的一个Ore型充分条件[J]. 山东师范大学学报(自然科学版) 2008(04)
- [13].超立方体网络的限制边连通性[J]. 五邑大学学报(自然科学版) 2012(03)
- [14].直径为2的图是超级-λ′的充分条件[J]. 山东科学 2009(04)
- [15].k元n方体网络的4-限制边连通度[J]. 河南科学 2017(11)
- [16].星型网络的3-限制边连通性[J]. 计算机工程与应用 2012(07)
- [17].广义乘积图的3限制边连通性[J]. 数学的实践与认识 2012(17)
- [18].图是极大3限制边联通的充分条件[J]. 山东科学 2015(03)
- [19].具有两个同阶轨道的双轨道图的圈边连通度(英文)[J]. 数学研究 2010(03)
- [20].交叉超方体的2-超边连通度[J]. 长沙通信职业技术学院学报 2008(01)
- [21].图的λ_4最优性和超级性的度条件[J]. 山东科学 2010(02)
- [22].完全二部图的λ_4-最优性[J]. 科学技术与工程 2008(07)
- [23].λ_k最优图的充分条件[J]. 数学的实践与认识 2008(12)
- [24].三阶边连通度最优性的一个充分条件[J]. 科学技术与工程 2008(08)
- [25].极大限制边连通网络的充分条件[J]. 计算机工程与应用 2017(08)
- [26].λ_4-最优二部图的领域交条件[J]. 太原师范学院学报(自然科学版) 2012(02)
- [27].图是λ_3-最优和超级-λ_3的范型条件[J]. 科学技术与工程 2010(06)
- [28].图的λ_3最优性的充分条件[J]. 山东师范大学学报(自然科学版) 2008(03)
- [29].λ_4-最优图的一个充分条件[J]. 太原师范学院学报(自然科学版) 2011(02)
- [30].BC网络的限制边连通度[J]. 太原科技大学学报 2015(06)