论文摘要
网络图的容错主要关心的是互联网络传输信息的能力.研究它们的这些性质非常有意义.我们经常将一个网络结构模型化为一个网络图,从而用图论的专业知识去研究这个网络的各种性质.图论中已经有许多参数被用来评估网络结构的可靠性,其中图的传统连通度就是一个最经典的评判参数.通常来说,网络图的传统连通度越大,那么它的结构越稳定.然而,这个评估有个不足之处就是它没有体现出来每个连通分支的性质.在此想法之下,Harary介绍了条件连通度的概念,给每个连通分支一个附加条件,Latifi等人提出了限制性h-连通度.本文所研究的图论概念和上面的这些稍有不同.作为传统连通度的一个自然地扩展,Chartrand和Sampathkumar介绍了图G的k-分支连通度ckk(G和k-分支边连通度cλk（G）.设G是一个点集F（G）,边集为E（G）的非完全简单图.对于图G的点（边）子集S,如果G-S不连通且至少有kk个连通分支,那么称S为图G的一个k-分支（边）割.我们称图G的最小的k-分支（边）割的基数为图G的k-分支（边）连通度,记为Ckk（G）（cλkk（G））.如果|S|Ckk（G）（|S|=cλk（G））且G-S恰有k个分支,那么称S是G的一个最优k-分支（边）割.本文决定了ckk+1（LTQn）（1≤k≤n-1,n≥ 2）和cλk+1（LTQn）（1 ≤k≤2[n/2],n≥ 7）,并且刻画了其相应的最优解.
论文目录
文章来源
类型: 硕士论文
作者: 尚辉
导师: 孟吉翔
关键词: 容错,分支连通度,最优分支割,局部扭立方体
来源: 新疆大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 新疆大学
分类号: O157.5
总页数: 39
文件大小: 1684K
下载量: 18
相关论文文献
- [1].水文连通度对湿地生态系统服务功能影响综述[J]. 南京师范大学学报(工程技术版) 2020(01)
- [2].交换折叠超立方体的超连通度[J]. 安徽师范大学学报(自然科学版) 2020(03)
- [3].秦淮河流域水系结构及连通度变化分析[J]. 水利水电科技进展 2020(05)
- [4].完全对换图的广义3-连通度（英文）[J]. 曲阜师范大学学报(自然科学版) 2019(01)
- [5].完全对换网络的嵌入连通度[J]. 新疆大学学报(自然科学版) 2019(01)
- [6].交换折叠交叉立方体的连通度和超连通度（英文）[J]. 吉首大学学报(自然科学版) 2019(05)
- [7].交叉立方体的限制性连通度（英文）[J]. 曲阜师范大学学报(自然科学版) 2018(03)
- [8].给定团数的连通图的最小代数连通度[J]. 应用数学学报 2016(06)
- [9].有向笛卡尔积图的k-限制弧连通度[J]. 河南科学 2017(03)
- [10].星型网络的额外连通度[J]. 广西科技大学学报 2015(03)
- [11].一种基于时间演化模型的机会网络连通度测度[J]. 青海师范大学学报(自然科学版) 2019(01)
- [12].基于序列连通度的睡眠分期算法研究[J]. 电子学报 2017(01)
- [13].机会传感网络连通度影响因素与连通度模型[J]. 北京邮电大学学报 2015(06)
- [14].线图的限制性邻域连通度[J]. 山东大学学报(理学版) 2012(02)
- [15].道路网的实况连通度指标[J]. 测绘与空间地理信息 2010(01)
- [16].线图的邻域连通度(英文)[J]. 新疆大学学报(自然科学版) 2009(04)
- [17].平衡立方体的h-额外连通度及h-额外条件诊断数[J]. 高校应用数学学报A辑 2019(01)
- [18].基于网络拓扑图的树的代数连通度[J]. 计算机工程与应用 2017(03)
- [19].给定控制数的树的代数连通度[J]. 西安文理学院学报(自然科学版) 2016(01)
- [20].基于自然连通度的复杂网络抗毁性分析[J]. 复杂系统与复杂性科学 2014(01)
- [21].东圳水库流域的景观连通度分析[J]. 亚热带资源与环境学报 2014(01)
- [22].正则图的代数连通度[J]. 四川师范大学学报(自然科学版) 2012(02)
- [23].网络连通度算法的性能分析与比较[J]. 福州大学学报(自然科学版) 2012(03)
- [24].基于社团连通度的复杂网络抗毁性分析[J]. 军事运筹与系统工程 2019(04)
- [25].基于建筑倾倒优势方向的疏散路网连通度模型[J]. 重庆交通大学学报(自然科学版) 2018(12)
- [26].图的代数连通度[J]. 亚太教育 2016(14)
- [27].定向图弧连通度的下界[J]. 晋中学院学报 2015(03)
- [28].有向线图的等周弧连通度(英文)[J]. 新疆大学学报(自然科学版) 2014(02)
- [29].给定控制数的树的代数连通度的上界[J]. 吉首大学学报(自然科学版) 2008(02)
- [30].土壤侵蚀研究中的景观连通度:概念、作用及定量[J]. 地理研究 2016(01)