Enhanced Hypercube的容错性质研究

来源 :三峡大学 | 被引量 : 0次 | 上传用户:miumiumin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算机互联网络规模的不断扩大,互联网络中处理器或处理器链路发生故障的情形是不可避免的,这就要求网络具有一定的容错性.网络容错性是指当网络中若干结点和(或)连线发生故障时网络仍能继续有效的工作,因此计算机互联网络的容错性研究变得越来越重要.容错泛圈,容错直径,容错哈密顿性等都是度量网络容错性的参数.本文主要研究加强超立方体Enhanced Hypercube的点边容错性质,讨论容错加强超立方体中路和圈的嵌入情况.论文主要分为四章,研究加强超立方体的某些容错性质:条件情况下和标准情况下的边容错性质、点容错性质、超哈密尔顿脆弱性质等.第一章主要介绍图相关的基本概念,几个著名的互联网络以及泛连通性,哈密尔顿连通性,容错泛圈性,容错哈密尔顿性,强哈密尔顿性限制连通度的定义以及目前已经取得的一些结果.第二章主要研究了加强超立方体的条件边容错奇偶泛圈的嵌入问题以及边容错超哈密尔顿脆弱问题,得到了以下两个结论:(1)给出了加强超立方体Qn,k的条件边容错泛圈性,证明了加强超立方体Qn,k(n≥3)有至多(2n-3)条故障边,其中每一个点至少与两条非故障边相连,且n和k有相同(不同)的奇偶性,那么在Qn,k中存在偶长为4到2n的的容错圈(存在偶长为4到2n的的容错圈以及奇长为n-k+2到2n-1的的容错圈).这就将折叠超立方体的条件边容错泛圈性进行了推广.(2)证明了加强超立方体Qn,k的边容错超哈密顿脆弱性:加强超立方体Qn,k(1≤k≤n-1),当n (≥3)和k (1≤k≤n-1)有相同的奇偶性时,是(n-2)-边容错超哈密顿脆弱的.第三章主要研究了加强超立方体的点容错泛圈性以及点容错最长路的嵌入问题,进一步地,研究了其点边容错路和圈的嵌入,得到了以下几个结果:(1)2-点容错泛圈嵌入加强超立方体和(n2)-点容错最长圈嵌入加强超立方体;(2)点边容错情况下最长路嵌入和容错圈嵌入加强超立方体.第四章我们对全文的工作进行了总结,并且提出了一些仍需要进一步研究的问题.
其他文献
函数跳跃值的计算在很多应用方面都是一个重要的问题,以前人们用很多种不同的方法在这方面做过研究,比如Fourier系数方法,经典的集中因子法,Gabor导级数法,Hilbert变换法等。  
随着数字图像数据库的日益增多,如何快速提取有用的视觉信息越来越受到人们的重视,对图像的有效分类和检索成为获取图像信息的重要问题。因此,图像分类具有重要的实用价值和理论
本文主要利用发生函数以及取系数方法,研究高阶Daehee多项式,α-Daehee多项式,Degenerate-Daehee多项式以及λ-Daehee多项式,并得到了一系列与Daehee序列相关的组合恒等式.主要工
癫痫是一种常见的神经系统紊乱疾病,以反复、突发的癫痫性发作为主要特点,严重危害着人类的日常生活乃至生命。传统的癫痫检测方法是医生根据自身的经验结合病人的脑电图进行
计算机断层成像(CT)技术已广泛应用在医学诊断、工业无损检测等领域。在许多工程领域中,受检测条件、模体大小、模体结构等客观条件的限制,导致扫描角度受限,即有限角度重建问
“预测”是永不过时的主题,在我们日常生产生活中需要各种各样的预测。在钢铁工业中,对表征炉温的铁水含硅量预测对高炉工长下一步的控制操作有着重大的指导意义,其准确率影
从旋转坐标系下的准地转位涡方程出发,考虑正压大气和基本流有垂直切变的层结大气,应用摄动法和多重尺度法描述了强迫耗散、地形效应和非线性效应相互平衡下的Rossby波,得到了在