几类网络的容错哈密尔顿性

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:ytm_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通常,我们将多处理器系统看作网络,其中多处理器系统的处理器对应网络的顶点,处理器之间的连线对应网络的边.大规模多处理器系统在运行过程中,处理器或连线出现故障无法避免,这就要求系统具有容错性.多处理器系统的容错性可以对应到网络的容错性.在设计网络时,哈密尔顿性是最基本的要求之一.这就促使这篇文章重点考虑网络的边容错哈密尔顿性,即在有故障边的网络中是否存在无故障的哈密尔顿圈.因为网络存在无故障的哈密尔顿圈的前提是每个顶点至少关联两条无故障边,所以考虑网络的条件边容错哈密尔顿性是有意义的.  本文结合数学归纳和对故障边的随机分布进行分类讨论的方法分别研究了复合网络DVcube的哈密尔顿性和复合网络DHcube的边容错哈密尔顿性,并讨论了k-维n-元数据中心网络Dk,n的条件边容错哈密尔顿性.  论文结构如下:  第一章是绪论,主要介绍了本文用到的图论基本概念、图的(条件)边容错哈密尔顿性的背景知识、两类网络的定义及本文研究的主要工作.  第二章给出了复合网络DVcube的相关性质,证明了DVcube DV(m,d,n)中每个网络都是哈密尔顿的.由这一结果直接推出了Hung在[Theoret.Comput.Sci.498(2013)28-45]中给出的几个结论.同时也研究了复合网络DHcube DH(m,d,n)的边容错哈密尔顿性.证明了当n≥2时,复合网络DH(m,d,n)中每个网络都是(n-1)-边容错哈密尔顿的.  第三章基于数据中心网络Dk,n的相关性质,分析了Dk,n的条件边容错哈密尔顿性.证明了当k≥0且n≥2时,数据中心网络Dk,n是条件(2n+2k-9)-边容错哈密尔顿的,其中k=1且n≥6的情况除外,这一结果在故障边的数量上改进了已有的Dk,n的(n+k-3)-边容错哈密尔顿的结果.  第四章中对本文进行了总结,并给出了进一步的研究方向。
其他文献
时滞微分方程和脉冲微分方程模型在描述生物动力学方面起到了不可忽视的作用.通过对数学模型的构建和研究使人们对种群之间及种群与环境之间的动力学行为得到更多的了解,帮助
对于无约束优化问题,信赖域算法是一类重要的数值计算方法,传统的信赖域算法采用二次模型逼近目标函数.然而,对于非二次性念强、曲率变化比较剧烈的函数,用锥函数逼近目标函数的
学位
李军,军械工程学院副教授,中国书法家协会会员、河北省书法家协会省直分会主席团成员兼副秘书长。自幼酷爱书法艺术,能从历代书法碑帖中汲取营养,其作品在沿袭传统基础上赋予
图像分割作为一种重要的图像分析提取技术,已经成为图像处理领域中的一个关键问题。分数布朗运动作为描述自然界极不规则极为复杂现象的数学工具,目前已经在信号处理、图像分析
税务稽查选案是税务稽查工作的重要内容,与税务稽查工作能否顺利进行有着直接关系。但是目前在进行税务稽查选案时,往往存在许多问题,如采集信息的渠道狭窄、采集的信息不对称等
切换系统作为一类重要的混杂系统,能够描述工业生产过程中的许多具有连续动态特性和离散动态特性的复杂控制系统;多控制器切换控制技术能够为许多高度复杂的系统或具有大不确
信用风险一直是金融市场最为关注的一类风险,而企业违约概率是衡量信用风险的主要指标之一。近年来,随着金融市场自由化,全球化,复杂化,企业所在控制信用风险方面所面临的挑战日渐严峻,对企业信用风险量化及违约概率计算的研究也成为一大热点。本文将主要介绍基于期权定价的结构化模型、基于信用评级的简约化模型这两类基础模型,并在此基础上加以改进。本文将重点讨论这两种信用风险量化模型中的违约概率计算方法并提出改进与
中华文明博大精深,礼仪文化源远流长.我国素以文明古国和礼仪之邦称誉世界,做一个道德高尚的人也是素质教育的基本要求.而目前我国青少年特别是小学生在市场经济和应试教育思
本文研究由EFK方程和SH方程的周期解问题导出的高阶非线性常微分方程正解的存在性和多重性。利用锥上的不动点定理,研究了六阶微分方程在两点边值条件下正解的存在性和多重性
本文研究了几类广义压缩映像在度量空间、锥度量空间、半序锥度量空间中不动点的存在性定理.利用几种不同的迭代方法对非伸展映像、非伸展算子半群、强制非扩张映像和非扩张