数据中心网络的点泛圈性

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:yq8308yq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互连网络的拓扑结构是一个图,由含圈拓扑结构的图设计出来的网络通讯成本低,应用范围广,所以圈嵌入一直是图论和计算机领域研究的热点.圈嵌入处理的是在一个给定的图中找到给定长度的圈.而泛圈性是圈嵌入的延伸,对泛圈性的研究就是讨论从围长到顶点个数之间任意长度的圈的存在性.近年来,随着云计算技术的广泛应用,数据中心承载的服务器越来越多,网络规模不断扩大.为此,研究人员提出了多种新型网络结构用来支持更大规模的网络.数据中心网络就是其中之一.  本文结合数学归纳法和分类讨论的方法对k-维n-元数据中心网络Dk,n进行结构分析和泛圈性的研究.  论文结构如下:  第一章是绪论,主要介绍了论文中用到的基本概念,以及图的泛圈性的相关背景知识.  第二章中详细介绍了论文中k-维n-元数据中心网络Dk,n的定义以及与本论文相关的已有性质和结论.  第三章中分析了k-维n-元数据中心网络Dk,n的圈嵌入性质.给出了关于k-维咒-元数据中心网络Dkn结构的刻画,证明了在n≥5时,对于Dk,n的完全子图Kn中的任意一条边(u,v),都存在长度从3到|V(Dk,n)|包含边(u,v)的圈.进一步得到了k-维 n-元数据中心网络Dk,n(n≥5)的泛圈性和点泛圈性.  第四章给出在比较模型下一些对称图的条件诊断.
其他文献
在这个充满数据的时代,将大规模的数据进行有效的提取是人类必须面对的一个问题。我们知道数据作为一种资源本身并没有直接的利用价值,具有利用价值的是从中所获取的知识和信息
随着图像融合的理论知识和计算机技术的发展,图像融合技术已经变得越来越成熟。人们虽然已经对多源灰度图像的融合做了广泛的研究,并取得了比较成熟的成果,而对于彩色图像融
在各种实际的工业系统中,时滞是一种普遍存在的现象。其存在是引起系统不稳定和性能变差的重要原因。本文主要讨论几类非线性方程解的存在性,包括带有时滞依赖状态的分数中立
在人类活动和生态环境变化的影响下,生物数量失衡和病虫害事件经常发生。为了维护生态的多样性,使食饵和捕食者数量在一定范围内平衡,本文通过查阅大量文献,建立合理的食饵-捕食
传染病模型是为了方便研究传染病在个体之间和地区之间的发病机制及扩散规律,通过运用一些合理的假设,建立适当的数学模型,并将可决定传染病扩散的各个因素转化为已建立数学模型