限制超立方体类网络的不相交的路覆盖

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:liaogch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
限制超立方体类网络是目前发现的非常重要的一类网络拓扑结构,它的不相交的路覆盖性质是近些年非常重要的研究课题.多对多指定型k条不相交的路覆盖(简称k-DPC)是连接图G的任意k个源点与k个终点之间的k条路,每条路之间没有公共点且包含图中所有顶点.如果有错误边或点时,要求这些路不能经过错误边或点,即无错的不相交的路覆盖.在本文中我们分析了低维限制超立方体类网络的不相交的路覆盖情况,在此基础上利用两条不相交的路覆盖的结论,我们证明了限制超立方体类网络RHLm(Restricted hypercube-like graphs)(m≥6)在含有m-5个错误边或点的情况下有多对多指定型三条不相交的路覆盖.  本研究分为三个部分:第一章绪论部分.主要介绍了本文用到的图论的基本概念、相关的研究背景和现状及主要研究工作和方法;第二章总结了限制超立方体类网络的定义与性质。在第一节引入了限制超立方体类网络和局部交叉立方体的定义。在第二节介绍了限制超立方体类网络在顶点集的度,路和圈的嵌入,汉密尔顿等方面的性质,并且证明了m维限制超立方体顶点集满足一定条件时邻集的阶大于等于2m-2,以及证明了一个比含有汉密尔顿圈更强的性质;第三章对限制超立方体类网络的不相交的路覆盖问题进行了分析,讨论了低维的限制超立方体类网络不相交的路覆盖的情况,例举了三维和四维限制超立方体类网络不存在不相交的路覆盖的例子,并证明了在含有m-5个错误边或点的限制超立方体类网络中,任意三个源点及三个终点之间,一定存在三条无错的多对多指定型不相交的路覆盖。
其他文献
被党和人民的培养与信任感动着,被党员干部的岗位和责任激励着。六安军分区党委“一班人”从心底里喊出了以感恩的心情报效党和人民的誓言。这道出了他们以昂扬的精神状态干
本文从纤维的观点考虑纤维拓扑空间的可数性问题,主要从整体上把握纤维拓扑空间的结构,研究了纤维第一可数性、纤维第二可数性、强纤维第一可数性、弱化纤维林德洛夫性和纤维林
在一个计算机系统中,有的处理器可能会发生错误,所以处理器故障识别在系统可靠性计算中扮演着重要的角色.识别错误的处理器的过程称为系统的诊断.在学者们提出的各种诊断模型
为了响应教育部《关于积极推进中小学评价与考试制度改革的通知》的文件精神,更好地提升学校的教学质量和学生的学习水平,金华四中2015-2016年针对初三年级学生开展了学生学
为全面、真实地向省委、省政府反映我省农村现代流通服务网络建设情况,广东省供销合作联社与广东省政府发展研究中心组成了新农村现代流通服务体系建设调研组,深入我省不同区
本文在QMR方法的基础上提出了两种再开始的QMR方法,并讨论了它在求解大型稀疏非对称线性方程组中的应用。   第一章首先介绍了求解大型稀疏非对称线性方程组的比较常用的一
《中国贸易引力模型的构造和贸易流向问题研究》项目系国家自然科学基金项目,于1996年年底立项,由谷克鉴教授主持,现已完成项目的全部研究工作。《中国贸易引力模型的构造和
有限内存方法是求解大规模无约束优化的一类有效的方法。它是将有限内存技术与拟牛顿方法相结合,这种方法简便快捷,是能够保持拟牛顿法大部分优良性质的方法。近几年,韦增欣
随着数据采集技术的进步,可以得到的数据量越来越大,但是这些大规模的数据给模型的渲染、存储以及传输带来了很大的不便.为了解决这些问题,近年来,提出了很多简化算法来减少
粗糙集理论是一门处理不精确、不确定信息的数学理论,是波兰数学家Pawlak教授于1982年提出的,是一种新的知识获取方法,目前已被广泛应用于机器学习、模式识别、决策分析、过程控