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

传递图的条件边连通度

作　者: 田应智
导　师: 孟吉翔
学　校: 新疆大学
专　业: 应用数学
关键词: 点传递图边传递图限制性边连通度超限制边连通性圈边连通度
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 31次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力。网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性。为了进一步研究,人们提出了各种各样的高阶连通性的概念,如super-κ性(super-λ性)、hyper-κ性(hyper-λ性)、限制边连通性、超限制边连通性、圈边连通性等。本文主要研究传递图的超限制边连通性问题和正则半点传递图的圈边连通性问题。第一章,我们介绍了研究背景和一些基本概念,并对各类边连通问题的研究与现状进行了一定程度的回顾。第二章,我们研究了点传递图的超限制边连通性问题,给出了一个连通的点传递图是超限制边连通的充分必要条件。特别地,我们完全刻画了围长g > 3的超限制边连通的点传递图。第三章,研究了边传递图的超限制边连通性问题,主要结果是刻画了超限制边连通的边传递图。第四章,我们研究了正则半点传递图的圈边连通性问题,主要结果是证明了一个围长为g≥6的k(≥4)-正则连通半点传递图X是λ_c-最优的,并且得到了一个围长为g = 4的k(≥4)-正则连通半点传递图X是λ_c-最优的充分必要条件。在本文的研究中,λ-超原子和λ_c-原子的概念及其不交性性质是我们进行论证的关键,证明中使用的主要方法是反证法。

全文目录

摘要  3-4
Abstract  4-7
第一章引言  7-13
  1.1 研究背景  7
  1.2 基本概念  7-9
  1.3 对各类边连通度研究的简单回顾  9-13
第二章点传递图的超限制边连通性  13-20
  2.1 准备知识  13-14
  2.2 点传递图的λ-超原子  14-17
  2.3 超限制边连通的的点点传递图  17-20
第三章边传递图的超限制边连通性  20-26
  3.1 边传递图的λ-超原子  20-25
  3.2 超限制边连通的边传递图  25-26
第四章 λc-最优的正则半点传递图  26-31
  4.1 准备知识  26-28
  4.2 正则半点传递图的λc-原子  28-29
  4.3 λc-最优的正则半点传递图  29-31
参考文献  31-36
硕士在读期间完成论文清单  36-37
致谢  37

传递图的条件边连通度

内容摘要

全文目录

相似论文