两类网络的条件边连通性研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:willamshao520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它能准确地刻画小规模网络的边容错性。但是,对于大规模网络,传统的边连通性就容易低估其可靠性。随着大规模网络的发展,有必要改进传统的边连通性的概念。  本文讨论了边连通度的推广概念,即k限制边连通度,超k限制边连通及超k限制边连通度的边容错概念。重点研究了当k为1、2、3时超立方体网络和它的变形网络折叠超立方体网络这两类常见且重要的网络关于超k限制边连通性的问题,并确定了相应的值。通过一些已知结论,获得的主要结果有以下几个:对于超立方体Qn,在n≥4时关于超边连通度的边容错、在n≥5时关于超限制边连通度的边容错以及在n≥6时关于超3限制边连通度的边容错均为n-l;对于折叠超立方体FQn,在n≥3时关于超边连通度的边容错、在n≥2时关于超限制边连通度的边容错以及在n≥5时关于超3限制边连通度的边容错均为n.
其他文献
仿射李代数是李理论研究的热点,具有重要的应用.本文主要对无限维仿射Schr(o)dinger代数的代数结构进行了研究.在本文的第一章对李代数的发展,Schr(o)dinger代数的研究背景及其
论文研究了三种Geo/Geo/1离散时间排队模型.首先,前两种模型是在驱逐顾客排队论基础上,考虑到负顾客到达引起的两种不同RCE抵消策略.文中通过运用马尔科夫链的方法,得出了模型的
本文是一个综述性报告,着重介绍沿曲线超奇性Hilbert变换在函数空间的有界性.超奇性Hilbert变换在函数空间中的有界性的研究是调和分析中十分活跃和热门的话题.沿曲线超奇性Hi
摘 要:随着我国社会经济和科学技术的不断发展,各行各业都取得了不同程度上的进步,特别是我国的化工行业。仪表作为化工行业的基础,有着不可替代的作用,随着计算机技术的普及,仪表自动化在最近几年被广泛的应用,并且被逐步推广。  关键词:仪表自动化 化工工业 应用  前言:自动化仪表无论在各个领域都有着广泛的应用,随着近几年来现代工業进程的逐步加快,生产规模不断扩大,对工业自动化控制也相应的提出了更高的要
学位
投射模、内射模和平坦模是同调代数的重要研究对象.作为这经典的三大模类的推广,Gorenstein同调模近年来被广泛的研究.本文主要讨论n-强Gorenstein内射模的性质及其推广形式.
学位
本篇硕士论文主要对广义Boolean-like环,J-Boolean like环及广义n-like环的扩张进行研究.广义Boolean-like环与J-Boolean like环都是对Boolean-like环的推广,不仅Boolean-like