学位论文 > 优秀研究生学位论文题录展示

关于图的边连通性

作　者: 刘会静
导　师: 冯衍全
学　校: 北京交通大学
专　业: 运筹学与控制论
关键词: 边连通性 最大边连通性 超边连通性 限制边连通性 超限制边连通性 半点传递图
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 24次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力.网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性.为了进一步研究,人们提出了各种各样的较强条件的连通性的概念,例如超边连通性,限制边连通性,超限制边连通性等.本文主要研究几类图的边连通性.第一章,我们主要引入了一些基本的概念和结论,并介绍了图的边连通性的研究背景.第二章,主要研究各种边连通性之间的关系.我们给出了一个非星图是超-λ’图的充要条件和是超-λ图的充要条件.并给出了所有不是超-λ图的λ’-优图的完整刻画.第三章,我们主要研究半点传递图的边连通性,得到了如下结论：(1)半点传递图的限制边连通度等于其最小边度数,即半点传递图是λ-优的；(2)当且仅当度数大于2时,半点传递图是超-λ的；(3)对于正则度为k的半点传递图,给出了非超-λ’的刻画；(4)利用以上结果,得到了两类半点传递图都是超-λ’的.

全文目录


致谢  5-6
中文摘要  6-7
ABSTRACT  7-8
目录  8-9
第一章 绪论  9-13
  1.1 基本的概念与结论  9-11
  1.2 研究背景  11-12
  1.3 主要工作  12-13
第二章 不是超-λ图的λ'-优图刻画  13-16
第三章 正则半点传递图的边连通性  16-20
  3.1 预备知识  16
  3.2 主要结论  16-18
  3.3 应用  18-20
参考文献  20-22
学位论文数据集  22

相似论文

  1. 直接乘积图的超级3限制边连通性,O157.5
  2. de Bruijn图的限制边连通度,O157.5
  3. 图的超级限制边连通性,O157.5
  4. 一些重要图类的条件连通度,O157.5
  5. 两类变换图的超边连通性,O157.5
  6. 复杂布尔网络稳定性问题的研究,O157.5
  7. 复杂网络的建模分析及其应用,O157.5
  8. 复合型均衡网络的存在性及其算法研究,O157.5
  9. 随机网络模型分离,O157.5
  10. 两类图的色等价图,O157.5
  11. 图谱研究的一般方法,O157.5
  12. 基于复杂网络的供应链建模与网络效率研究,O157.5
  13. 复杂网络可靠性评价指标研究,O157.5
  14. 几类序列的多重卷积公式,O157.1
  15. 隐马尔科夫模型演化下的隐组检测,O157.5
  16. 三种多边形链图的零化度,O157.5
  17. 一些图的Hosoya多项式分解与拓扑指标,O157.5
  18. 图的几类控制参数的研究,O157.5
  19. 关于几类图的分数色数,O157.5
  20. 关于图的几类着色和与强度的研究,O157.5
  21. 线性码自同构群的研究,O157.4

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com