乘积图中的路和圈

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:lxj5186101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超立方体,路的卡式积及多维环面网络是几类经典的网络模型,路系统和圈系统是网络结构和连通性关注的焦点之一.其中超立方体网络作为并行计算机系统结构中最通用,最高效的网络之一,非常适合于并行计算的设计和其他流行网络的仿真.圈网络是并行计算和分布式计算的基础,适用于局域网和具有低通信成本简单算法的设计.而网络的泛圈性是决定这个网络拓扑能否模拟不同长度的圈的一个重要因素,网络的连通度是评估一个网络可靠性和容错性的重要参数.本文我们首先探究了路的卡式积的半泛圈性,并刻画了它的三正则子图,其次找到了多维环面网络的k-正则,k-连通,半泛圈的生成子图.由于传统的连通度在评估网络的可靠性和容错性时有明显的不足之处,Lin等人引入了结构连通度和子结构连通度.本文研究了k 元n-方体一般性的路和圈的结构连通度.
其他文献
固体氧化物燃料电池(Solid Oxide Fuel Cell)是其固态电解质通过传导氧负离子O2-从而进行氧化还原反应的全固态器件,被认为是非常具有前景的新型发电装置。传统意义上的SOFC工
目的:动脉粥样硬化(Atherosclerosis,As)仍是威胁人类生命健康的主要疾病之一,目前动脉粥样硬化发病机制尚不明确。临床研究以睾酮水平反应雄激素水平,二氢睾酮(Dihydrotestoste
目的 评估碱性磷酸酶(ALP)与白蛋白(ALB)比值(APAR)对急性冠脉综合征(ACS)患者预后的影响。方法 本研究为前瞻队列研究。连续收集2015年1月——2016年12月就诊于中国医科大学
梁方程是一类常见的偏微分方程,有关其解的长时间行为的研究一直以来都是专家学者们研究热点问题之一.本文研究了两类耦合梁方程组在齐次边界条件下解的初边值问题.利用Galerkin方法、不等式技巧、Sobolev空间理论、验证紧性的方法及半群理论证明了两类耦合梁方程组解的存在唯一性和整体吸引子的存在性.本文结构如下第一章介绍了关于梁方程的研究背景、现状及本文主要内容.第二章列出了本文所用到的基本定义、重
本文研究了具有有限对数增长级亚纯函数的性质与应用,首先研究的是有限对数增长级的亚纯函数的一些函数积与和的对数增长级的性质,接下来利用有限对数增长级亚纯函数的性质和q-差分形式的Wiman-Valiron理论得到了线性q-差分方程亚纯解与系数之间的关系.本文具体安排如下:第二章介绍Nevanlinna理论,差分Nevanlinna理论.第三章介绍q-差分方程,q-差分Nevanlinna理论.第四章
目的:探讨系线磁控胶囊内镜(string magnetically guided capsule endoscopy,SMGCE)观察食管及胃部黏膜的安全性、可行性,为临床应用提供理论依据。方法:纳入2018年11月至201
图的书式嵌入是将节点按顺序排在一条直线上(书脊)且将边嵌入以书脊为边界的半平面上(页)使得嵌入同页中的边互不相交.该理论起源于诸多领域,例如:并行处理,容错处理器的分配,有向互联网,大型集成电路设计(VLSI)等,其研究成果尤其有助于计算机的发展.因此图的书式嵌入有广泛的应用背景.如果图G可使得边互不交叉的画在平面上,则称图G为平面图.最大度为k的平面图为平面k-图.如果图G可每边至多交叉一次的画
第一章介绍了近些年来1,4-共轭加成反应的研究进展。具体展示了一些新型配体及新型金属催化体系,同时也举例介绍了1,4-共轭加成在合成中的应用。第二章开始先简要论述了其他
目的:环境因素是原发性胆汁性胆管炎(Primary Biliary Cholangitis,PBC)发病的重要因素,本研究拟探索多氯联苯126(3,3′,4,4′,5-pentachlorobiphenyl,PCB126)对PBC患者外周
当今社会,随着科学技术的快速发展,点云数据模型在3D实体造型中的应用也与日俱增,点云数据的特征保持已经成为逆向工程、3D重建、生物医学、质量检测、古文物保护和虚拟现实等领域的热点研究内容。然而在3D扫描过程中由于模型表面镜面反射、人为操作因素或周围环境光照变化等影响,会导致获取的3D点云数据中会包含很多的不属于原扫描模型的噪声点,获取的点云数据中布满噪声将直接影响后续点云数据的正常使用及实验结果的