平衡超立方体的限制边连通性

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:yangxfg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平衡超立方体是目前发现的非常重要的网络拓扑结构.平衡超立方体的连通性成为重要的研究课题.设G是一个有限简单无向图,如果图G的每一个最小边割都孤立一个顶点,则称图G为超边连通图.设F(∈)E(G),如果G-F是不连通的并且G-F的每一个连通分支至少含有两个点,那么称F为图G的限制性边割.如果图G的每一个最小限制性边割孤立一条边,即每一个最小限制性边割是与G中度数最小的边相关联的,称这个图G是超限制边连通图.一条路P如果经过图G的所有点一次,这条路P被称为图G的汉密尔顿路.如果P=(v1,v2,…,vn-1,vn)是汉密尔顿路,那么P又记为(v1,vn)-汉密尔顿路.本文主要研究平衡超立方体的超限制边连通性和汉密尔顿容错连通性.  第一章绪论部分.主要介绍本文所要用到的图论和连通的基本概念,以及相关的背景知识和主要研究工作.  第二章总结了平衡超立方体的定义和性质.在第一节中引入平衡超立方体的定义,然后第二节介绍了平衡超立方体的性质和已有结论.  第三章证明了平衡超立方体是最大边连通图,超边连通图,最大限制边连通图.同时也根据Wang证明定理的方法,类似地证明了连通的点传递图平衡超立方体满足度k>2,围长g=4,是超限制边连通图.  第四章对平衡超立方体的性质特点进一步分析,证明了在有n-1条错误边的平衡超立方体中,对任意相邻的两个顶点u,v,一定存在一个无错(u,v)-汉密尔顿路.同时也证明了在有n-1条错误边的平衡超立方体中,一定存在一个无错汉密尔顿圈.  
其他文献
粗糙集理论和模糊集理论都是用来解决不确定性、模糊性问题的两种重要的数学方法。本文应用这两种理论,在优势-等价关系上研究了区间值目标信息系统属性约简问题;在变精度优
本文主要对ROF通信技术和光标记交换技术做了深入研究,具体讨论了光载毫米波在光纤中传输的影响因素,分析了ROF双工链路和网络结构。 In this paper, the ROF communication
在本论文中,我们总假设Г是一个Artin代数,所有的Г-模,如果没有特别说明,都默认为左模。Г-mod是所有有限生成的r模构成的模范畴,GP(Г)是所有有限生成的Г-Gorenstein投射模构成的Г-mod中的满子范畴。在本论文中,我们研究了在基本假设下,即当GP(Г)是一个弱-n-阿贝尔范畴时,对Г-mod上的同调维数的一些良好的刻画。在第一章中,我们给出了Gorenstein投射模,Gore
学位
组合计数和图的染色是组合数学与图论的重要内容,Pólya计数定理和色多项式是研究以上问题的主要工具。在文[6]中,杜清晏教授结合Pólya计数定理和色多项式,提出色轨道多项式的
2016年5月,《华盛顿邮报》报道了一个令人惊讶的硅谷新工作:机器人作家。“我们需要越来越多的诗人、喜剧演员、小说家和其它类型的艺术工作者,去帮助快速成长的人工智能产品
在Serra和Matheron的著作中都给出过很多关于颗粒分析方法的广泛应用,但关于颗粒分析算子理论方面的研究却比较少见.本文从完备格理论出发,首先给出完备格上的腐蚀和膨胀算子
本文旨在综合运用矩阵的谱理论,Mawhin重合度理论,压缩映射定理和Lyapunov函数等多种理论,研究三类Lotka-Volterra生态系统的渐近行为,讨论了这三类系统的周期解或平衡点存在性、
无线传感器网络是一种新型传感器系统,它是由许多微小的传感器节点构成,并且具有感知、采集、处理能力。它大量应用于城市的交通指挥、保护国家安全、及时反击那些对人民有害的
文章介绍了水闸自动监控系统的主要组件,论述了闸门自动监控系统工作体制,通过某水库闸门自动化监控系统的具体细节,深入阐述了水闸的自动化监测系统组件和设计的详细内容。