关于图的边连通性

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lvsby2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力。网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性。为了进一步研究,人们提出了各种各样的较强条件的连通性的概念,例如超边连通性,限制边连通性,超限制边连通性等。本文主要研究几类图的边连通性。   第一章,我们主要引入了一些基本的概念和结论,并介绍了图的边连通性的研究背景。   第二章,主要研究各种边连通性之间的关系。我们给出了一个非星图是超-λ图的充要条件和是超-λ图的充要条件。并给出了所有不是超-λ图的λ-优图的完整刻画。   第三章,我们主要研究半点传递图的边连通性,得到了如下结论:   (1)半点传递图的限制边连通度等于其最小边度数,即半点传递图是λ-优的;   (2)当且仅当度数大于2时,半点传递图是超-λ的;   (3)对于正则度为k的半点传递图,给出了非超-λ的刻画;   (4)利用以上结果,得到了两类半点传递图都是超-λ的。
其他文献
本文主要研宄有限群论在地图中的作用.我们分类了有限内交换亚循环群上的中心对称正则凯莱地图.另外,作为群作用的另一个表现,我们探宄了一类p群Mp[2,1)上的skew-morphism.  
有限体积法,又被称为广义差分法,是求解微分方程的一种数值解法,由于它的程序易于实现,计算量少,并且能够保持物理量的局部守恒性,故其在计算流体力学、电磁场等领域有着广泛
随着商品经济的繁荣发展,在现代社会中,人们对于生活的方方面面要求都在不断地提高.尤其是对于食品安全的关注达到了空前的高度.商品的新鲜度、品相和质量都会对消费者的购买产生一定的影响.因此,近些年来对于冷链品的物流研究日益增加,如何充分的利用冷链物流的优势,实现买方和卖方的共赢就尤为重要.价格在经济活动中的协调作用毋庸置疑.因此,本文从以下两方面分别阐述和分析了价格因素在冷链品库存中的作用.首先,研究
几乎所有的混沌定义都有长期行为的不可预测性,但是混沌现象并非完全相同,不同的混沌定义会在实际分析中有不同的意义。因此对某些特殊空间的混沌分析更是有意义的工作。  
学位
本文以经典风险模型为基础,从不同的方面对其进行推广及相应的研究,由此建立了更符合实际的一些新模型。论文主要解决了以下几个问题:   首先,在综合利率等随机干扰因素的影响