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

图与有向图的高阶连通性

作　者: 刘娟
导　师: 孟吉翔
学　校: 新疆大学
专　业: 应用数学
关键词: 线图 Cartesian积限制性边连通度双超连通高阶连通性
分类号: O157.5
类　型: 博士论文
年　份: 2009年
下　载: 118次
引　用: 1次
阅　读: 论文下载

内容摘要

随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能正常工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边(弧)连通度,就被用来研究网络的可靠性.为了进一步研究相关内容,人们提出了各种各样的高阶连通性的概念,如super-κ性(super-λ性)、限制性边连通性、超限制性边连通性等.本文主要研究某些特殊图类的各种连通性问题.第一章,我们介绍了研究背景和一些基本概念,给出了有向图的线图、Cartesian积、Lexicographic积等的定义.对各类连通度问题研究的历史与现状进行了一定程度的综述.最后介绍了本文的研究内容和主要结果.第二章,我们根据图的局部边连通度定义了图的局部限制性边连通度以及图的最优局部限制性边连通性,证明了一些图类下已知图是最优限制性边连通的充分条件仍能保证图是最优局部限制性边连通的.第三章首先研究了两个无向图的Cartesian积的超限制性边连通性、两个有向图的Cartesian积的super-λ及super-κ性.其次根据全变换图的概念给出了全变换有向图的概念,研究了其中两类全变换有向图以及中间有向图的super-λ及super-κ性.本章最后一节研究了完全二部有向图的迭代线图的一些性质.第四章主要定义了有向图的双超连通性,并且刻划了一些特殊图类,比如说, Abelian Cayley有向图、有向图的线图、Cartesian积及Lexicographic积的双超连通性.

全文目录

摘要  3-4
Abstract  4-6
第一章引言  6-16
  1.1 研究背景  6
  1.2 基本概念  6-8
  1.3 研究综述  8-12
  1.4 本文的研究内容及主要结果  12-16
第二章图的局部限制性边连通度  16-22
  2.1 准备知识  16-17
  2.2 任意图的局部限制性边连通度  17-18
  2.3 给定团数的图的局部限制性边连通度  18-20
  2.4 无三角形的图的局部限制性边连通度  20-22
第三章几类变换图及有向图的高阶点、边连通性  22-49
  3.1 图的Cartesian 积的超限制性边连通性  22-27
  3.2 有向图的Cartesian 积的super-λ及super-κ性  27-32
  3.3 全变换有向图 D++- 的性质  32-39
  3.4 全有向图的super-λ及super-κ性  39-43
  3.5 中间有向图的super-λ及super-κ性  43-45
  3.6 完全二部有向图的线图的性质  45-49
第四章有向图的双超连通性  49-55
  4.1 准备知识  49
  4.2 Abelian Cayley 有向图的双超连通性  49-51
  4.3 有向图的线图、Cartesian 积、及Lexicographic 积的双超连通性  51-55
参考文献  55-63
博士在读期间完成论文清单  63-64
致谢  64

相似论文

西安地裂缝带岩土物理力学性质研究,P642.26
高潜水位矿区沉陷地的复垦治理方法,TD88
棉花膜下滴灌农田墒情监测与水分管理系统,S562
基于SVG技术的K线图的设计与实现,TP391.41
基于敏感度的可抗噪的模糊SLIQ决策树,TP311.13
基于GDAL的农田信息系统研究,TP311.52
磁测载体对局域地磁测量的影响,P318.6
有向图不变量的研究,O157.5
关于DNA图及其标号图的研究,O157.5
图L（K_(m,n))的自同构,O157.5
基于C#的矿山开采沉陷预计可视化系统,TD325
麦红吸浆虫Sitodiplosis mosellana（Gehin）空间分布格局研究,S435.122
图的点（边）连通分解及Kronecker乘积图的连通性问题,O157.5
线图的补图的Hadwiger\'s猜想,O157.5
有向线图和有向笛卡尔积图的限制性连通度,O157.5
图的一般邻点可区别色指标,O157.5
滨化集团商品价格K线图系统的设计与实现,TP311.52
206例晚期卵巢癌手术和预后分析,R737.31
基于分布式De Brujin图的P2P覆盖网设计与分析,TP393.02
纤维固化土抗裂抗冻耐久性试验研究,TU472
图的高阶连通性,O157.5