【摘 要】
：
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,Hamilton性和可靠性是评估网络性能的重要指标,而条件连通度和限制连通度为衡量网络的可靠性提
论文部分内容阅读
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,Hamilton性和可靠性是评估网络性能的重要指标,而条件连通度和限制连通度为衡量网络的可靠性提供了度量参数.本文讨论了交叉立方体连通圈网络和交叉立方体连通圈n-元卡积网络拓扑结构中的几个问题,主要结果如下:1.交叉立方体连通圈网络的主要结论:(1)本文中证明了交叉立方体连通圈网络不是点可迁的,也不是边可迁的;(2)证明了CQCC(n)不是Cayley图;(3)给出了一种求直径的算法,并且给出了CQCC(n)的直径的上(下)界;(4)给出了CQCC(n)的条件点连通度和简单的限制点连通度.2.对CQCC(n)又做了如下工作:(1)2010年,师海忠提出了一个猜想:CQCC(n)(n ≥ 3)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中通过讨论n为偶数、奇数的情况证明了以上猜想成立,从而证明了交叉立方体连通圈网络是带弦环网络;(2)给出了CQCC(n)(n = 3,4,5,6)的边不交的Hamilton圈和完美对集.3.师海忠设计出了一种互连网络——交叉立方体连通圈n-元卡积网络CQCC(d1,d2,…,dn),在本文中给出了,(1)CQCC(d1,d2,…,dn)的-些基本性质;(2)CQCC(d1,d2,…,dn)的条件点连通度和简单的限制点连通度.
其他文献
从过去二十年零售业的发展中可以看出,互联网的飞速发展带动了网络零售业的兴起和蓬勃发展,使得线下零售业处于劣势地位,但事实上,在经历线上流量红利的衰退以及消费升级带来
内边界往复可动情况下的气液两相环形流动广泛存在于油田实际生产过程中。而以往多数较为经典的气液两相流理论将此种情况下的气液两相流进行参数代换等方法来消除内边界往复
研究背景及目的:肺癌发病率和死亡率在我国居各类癌症中均位居前列,严重威胁人类生命健康。肺腺癌是肺癌的主要病理类型之一。针对肺腺癌的药物层出不穷,但是临床疗效却不尽
页岩气高效开发主要依赖于水平井钻井技术,在钻井过程中,随着井眼开钻时间增加,受钻井液浸泡影响,页岩将发生损伤,主要表现为微裂缝增加或互相贯穿连通引起页岩岩性变化。本
中国页岩气可采资源量丰富,大力开发页岩气是国家能源发展的紧迫需求。高效开发页岩气核心是水平井钻完井和分段压裂技术,国内外普遍采用油基钻井液钻水平井,采用套管固井后,
贵金属纳米材料因具有独特的催化、光学、电磁等物理化学性质,被广泛用于催化、化学检测、传感等领域。也因此,可控制备尺寸均一、具有一定形貌、稳定分散的贵金属纳米粒子一
施工破坏、腐蚀、打孔盗油等使得管道泄漏事故频发。事故发生后现场人员一般依靠经验采取停输措施以减少泄漏损失。确定管道泄漏油品的污染范围对后续事故处理具有指导意义。
本文针对泥页岩钻井过程中井壁失稳等问题,研究出了一种适用于页岩储层水基钻井液中的纳米降滤失剂;并通过红外表征、热重分析、扫描电镜等手段对其进行了结构表征;此外,通过
近年来,荧光探针在生命和材料科学中有着广泛的应用,其中,荧光化学传感器因具有灵敏度高、选择性强以及检测方便等特点而成为重要的检测分析技术,它能把分子之间的作用关系转
氮化镓（GaN）是一种具有直接带隙结构的Ⅲ族氮化物半导体,有较宽的禁带宽度（Eg=3.39 eV）、良好的热稳定性以及较高的电子迁移率等特性,是制备半导体光电器件（如发光二极管、半导体