局部扭曲立方体的结构连通度

来源 :新疆大学 | 被引量 : 0次 | 上传用户:yanwensen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络硬件的快速发展,处理器之间的通信使得网络显得越来越重要。我们通常用一个图代表一个互联网络,图中的点表示处理器,边表示两个处理器之间的关系.传统的连通度是评估网络可靠性和容错能力的一个重要参数.连通度越大,网络的容错能力越强.然而,评估一个网络的容错能力时,总是假设一个点的所有邻点会同时错误,这在真实的多重处理系统中是不可能的事情.为了更精确的评估网络的容错能力,Harary介绍了条件连通度的概念.随后,g-外连通度和Rq-连通度被陆续提出来.尽管已有许多和连通度相关的参数被用来评估网络的容错能力,但是这些都仅仅只考虑单个元素(点或边)的错误情况.然而,在实际情况中,邻接的点之间互相影响且错误点的邻点会变的更加脆弱一些,它们错误的可能性大一些.要注意的是,网络和子网越来越多地成为当今技术的芯片.这意味着一个芯片中的某些点错误后,那么就可以认为这个芯片损坏了.这些都促使人们从某种结构的角度研究网络的容错性,而不是基于单个节点.在这些想法之下,林正宽等人提出了图的结构连通的概念,沙比尔等人介绍了图的结构边连通的概念.设G =(V,E)是一个点集为V,边集为E的图.T是图G的一个确定的连通子图.图G的T-子结构连通度汽ks(G;T)(resp.T-子结构边连通度λs(G;T))是G中互不相交的连通子图构成的集合F = {H1,H2,…,Hm}的最小基数,满足每个Hi都是T的连通子图且G-F(resp.G-E(F))不连通.当每个Hi同构于T时,我们称为T-结构连通度k(G;T)(resp.T-结构边连通度λ(G;T)).我们通过研究局部扭立方体LTQn的结构连通度及子结构连通度来评估它的容错能力.本文不仅给出了k(LTQn;T 和ks(LTQn;T)(T∈{Pl,C2k,K1,4}),还给出了 λ(LTQn;T)和 λs(LTQn;T)(T∈{P4,C4,K1})。
其他文献
随着建筑产业对全球环境带来的影响越来越大,建筑的节能减排已刻不容缓。本文利用全生命周期评价理论(LCA)分别对现浇建筑及预制装配式建筑进行碳排放分析。通过基于投入-产
目的本文通过免疫组化技术联合检测孕激素受体(PR)、CD146、PTEN及P53在子宫内膜样腺癌中的表达情况,分析这些蛋白与临床及病理特征的关系,并进一步探讨PR阴性子宫内膜样腺癌中各蛋白联合检测的意义。方法收集2014年1月至2018年3月在长江大学附属第一医院接受手术治疗,术后由病理科专家确诊为子宫内膜样腺癌的病理组织共96例。同时确保患者术前未行放疗、化疗及内分泌等特殊治疗。采用Envisi
多酸(多金属氧酸盐,POMs)是由氧与过渡金属原子连接而形成的一类含氧多酸盐,其中Keggin型多酸因为其丰富的结构和优异的性质成为材料科学和光电催化领域的研究热点。作为一种光氧化还原反应的催化剂,实验上合成了各类新型的Keggin型多酸衍生物,这些多酸氧化还原的性能需要进一步理论研究。本论文使用密度泛函理论(DFT)方法主要探究了双取代与单缺位Keggin型多酸的电子结构和氧化还原性质。本文第三
硫元素自然界中广泛存在的元素之一。近年含有π共轭分子材料体系成为有机合成领域的热点,含有硫元素的π共轭分子及衍生物是一类重要的材料体系。这类材料主要为双键和苯环
细水雾灭火剂因其具有清洁高效,廉价易得,对环境友好的特点,在消防灭火技术中应用广泛。但细水雾释放初期的火焰强化在一定程度上影响了细水雾灭火技术的安全适用性,因此寻找
滤泥是制糖生产的一项大宗产物,由于含水量高,不便于运输、保存和使用等弊端,成为环境的负担。然而,滤泥是很好的生物质资源,具有良好的综合利用前景。开发滤泥的综合利用对
曲面偏微分方程被定义在嵌入三维区域的微分流形上,在许多领域有着广泛的实际应用价值,例如,在材料科学,流体力学,生物学以及地理科学等领域.对流扩散方程作为一类基本的偏微分方程,自然地被用在了曲面数理模型的建立中.曲面对流扩散方程继承了平面对流扩散问题的求解困难,即当对流现象明显强于扩散现象时,用标准的有限元方法、有限差分方法和有限体积方法会产生非物理震荡,甚至影响数值解的全貌,尤其是在解的非光滑区域
双聚类算法(Biclustering Algorithm)于2000年被Cheng和Church提出后,在基因表达数据分析领域已有较为成熟的发展,但在其他领域的应用仍有待发掘,尤其在旅游大数据领域还未有
聚硅氧烷泡沫不仅拥有有机硅聚合物优异的耐高低温、耐辐射、耐候性、耐化学性等性能,还拥有聚合物泡沫材料质轻、吸音、抗震等特点。石墨烯是21世纪新兴的二维碳材料,具有比
嵌段共聚物通过自组装,可以获得如球形、片层、囊泡、棒状等多种多样的纳米结构。而无机纳米粒子由于具有特定的性质与功能,可以和嵌段共聚物在受限条件下进行共组装,制备得