【摘 要】
:
随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视,即网络在它的某些部件(处理器或者通信线路)发生敝障的条件下仍能工作的能力如果我们用点来表示网络中的处理器,用边来表示两个处理器之间的通信线路,则就可以把网络模型成一个图,图论中的一些经典概念,如点连通度和边连通度,很早就被用来研究网络的可靠性为了进一步研究,人们提出了子种各样的条件连通度的概念设G-(V,E)是一个图,F(?)V(G)我们
论文部分内容阅读
随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视,即网络在它的某些部件(处理器或者通信线路)发生敝障的条件下仍能工作的能力如果我们用点来表示网络中的处理器,用边来表示两个处理器之间的通信线路,则就可以把网络模型成一个图,图论中的一些经典概念,如点连通度和边连通度,很早就被用来研究网络的可靠性为了进一步研究,人们提出了子种各样的条件连通度的概念设G-(V,E)是一个图,F(?)V(G)我们称F为图G的Rk-点割.如果G-F小连通,并且G-F的每个点在G-F中至少有K个邻点最小的点割的基数称为图G的Kk-点连通度,记为Kk。我们称F为图G的Rk-点割,如果G- F不连通,并且G-F的每个连通分支全少有K+1个顶点,最小的Rk-点割的基数称为图G的Kk-点连通度,记为Kk本文我们考虑凯菜图Cay(Sym(n),T) ,其中Syn(n)是{1,2,,,n}上的对称群,T足却Sym(n)中对换的个r集设图G(T)的点集为{1,2,,,n},点i,j连边当且仅当(i,j)(?)T,我们称这种图为对换生成图.如果G(T)是树,则我们称Cay(Sym(n),T)为对换树生成的凯菜图,简记为Tn如果G(T)足单圈图,我们称Cay(Sym(n),T)为单固图生成的凯荣图,简记为VG。特刖地,当G(T)足星时,我们称Tn为n阶星图Sn当G(T)足路时.我们称Tn为泡序图玩;当G(T)足圈时,我们称为修正泡序图MBn对于单囵图生成的凯莱图UGn,我们设G(T)中圈的长度为m本文共分三章.第一章,主要介绍本文研究背景以及主要结果第二章,我们证明明了当第三章,我们证明当
其他文献
本论文利用脉冲激光自旋禁戒跃迁获得Cs2分子和RbCs分子(含同核和异核双原子分子)亚稳态激发态的高位振动能级,并利用激光感生荧光光谱探测弛豫过程,进而研究碱金属高位振动态的能量转移。本研究包括两部分:第一部分研究了Cs2[13Πu(v)]和Cs原子间的振动能量转移。利用激光感生荧光(LIF)探测Cs2[13Πu(v)]的弛豫过程,由时间分辨LIF的对数描绘得到振动态的有效寿命,从不同Cs原子密度
种群的扩散与迁徙是自然界中最普遍的现象之一,从而成为国内外许多学者最感兴趣的研究内容,而本文正是在他人研究的基础上对种群的扩散做了进一步更深更广的讨论.其中包括:对脆弱斑块上植物种子的脉冲扩散系统的研究,以及对两斑块上被捕食者脉冲时间扩散的捕食-被捕食系统的研究.本文的主要内容可以概述如下:1.在第一节中,我们首先介绍了本文研究的生物背景;随后介绍了连续时间扩散模型和脉冲时间扩散模型的一些研究成果
随着信息网络的飞速发展,许多关于网络的理论开始越来越受到人们的重视,其中之一就是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力.网络拓扑结构通常被模型化为图或有向图.因此,图论中的一些经典概念,如连通度和边连通度,就变成了人们研究网络可靠性的工具.为了使网络可靠性的研究更具有实际意义,适应现实网络的复杂性,人们通过进一步研究,提出了各种各样的限制性连通度的概念.如
近年来,原子光学和冷原子物理的理论及实验方面对光晶格的研究非常关注。由于光晶格不存在任何缺陷和杂质,我们就可以限制单个晶格点的原子数目,从而能够精确地控制原子之间的相互作用,因此光晶格被认为是我们研究许多物理问题的重要的理想工具。引入玻色赫伯德模型作为我们理论研究的出发点是因为它能够很好的描述光晶格中玻色爱因斯坦凝聚(BEC)的行为。许多以前的讨论都假设三个或多个俘获玻色子之间的相互作用是可以忽略
团簇是由几个乃至数千万个原子或分子通过一定的物理或化学结合力组成的相对稳定的微观或亚微观聚集体。团簇具有独特的物理化学性质,团簇科学已经是凝聚态物理中一个重要的研究领域。1、本文结合半经验原子间势及遗传算法,采用密度泛函理论,系统计算研究了Cun(n=2-12)及Cun+(n=2-12)的基态与低激发态的几何结构与电子结构.结果表明:对中性团簇在n=3-6时基态为平面结构,而对于带电体系n=3-5
微生物模型的动力学行为主要包括持久性、灭绝性、局部或全局稳定性、周期性等,这些性质刻划了微生物模型局部或大范围的性态,通过对这些行为的研究人们可以预测微生物生长的规律和发展趋势,这对于保护生态系统的多样性和实施可持续发展有广泛的理论和实际意义,本文主要涉及两类微生物培养模型的研究,其中包括:周期环境的有年龄结构的微生物模型和具有脉冲的有年龄结构的微生物模型.本文的研究内容可以概述如下:1.在第一节
2008年,Aouchiche,Brinkmann和Hansen在文献中提出了一个关于”图的独立数与平均度之和的下界”的猜想.本文中,我们不仅证明了此猜想是正确的,并且论证了其对于任意的连通图都是成立的.本文内容分为两章,第一章是引言部分.介绍了文章的基本概念、背景和证明的主要结果.第二章是定理的证明部分,分为两节.第一节介绍了本文用到的定理及推论;第二节是定理的详细证明过程.
本文分两章.第一章分两节.第一节中回顾排队论的历史,第二节中首先介绍补充变量方法,然后提出本文要研究的问题.第二章共分二节.第一节中首先介绍带特殊重试时间的M/M/1重试排队的数学模型,接着引入状态空间、主算子及其定义域,然后将该模型转化成Banach空间中的抽象Cauchy问题.最后介绍其他学者关于该模型方面的研究成果.第二节我们证明对一切都是带特殊重试时间的M/M/1重试排队模型的主算子的几何
2020年,受新冠肺炎疫情影响,全球经济贸易投资活动受到严重冲击,银行业也面临着诸多风险和挑战。面对疫情带来的严峻考验和复杂多变的国内外环境,中国银行业金融机构坚持稳中求进工作总基调,做好"六稳""六保"相关金融服务工作,为服务实体经济助力。作为商业银行的一种特殊类型,农商行因"服务三农"而生,其定位是区域性银行,服务于地方经济的发展,是农村金融的主力军。农商行的显著特点是规模小、数量多,扎