试析容错平衡超立方体限制边连通性

论文导读：)-汉密尔顿路.同时也证明了在有n-1条错误边的平衡超立方体中,一定有着一个无错汉密尔顿圈.关键词：平衡超立方体论文超限制边连通论文容错性论文本论文由www.7ctime.com,需要论文可以联系人员哦。致谢5-6中文摘要6-7ABSTRACT7-9第一章绪
摘要：平衡超立方体是目前发现的非常重要的网络拓扑结构.平衡超立方体的连通性成为重要的探讨课题.设G是一个有限简单无向图,如果图G的每一个最小边割都孤立一个顶点,则称图G为超边连通图.设F∈E(G),如果G-F是不连通的并且G-F的每一个连通分支至少含有两个点,那么我们称F为图G的限制性边割.如果图G的每一个最小限制性边割孤立一条边,即每一个最小限制性边割是与G中度数最小的边相关联的,我们称这个图G是超限制边连通图.条路P如果经过图G的所有点一次,这条路P被称为图G的汉密尔顿路.如果P=(ν1,ν2,…,νn-1,νn)是汉密尔顿路,那么P又记为(ν1,νn)-汉密尔顿路.本论文主要探讨平衡超立方体的超限制边连通性和汉密尔顿容错连通性.第一章绪论部分.主要介绍本论文所要用到的图论和连通的基本概念,以及相关的背景知识和主要探讨工作.第二章总结了平衡超立方体的定义和性质.在第一节中引入平衡超立方体的定义,然后第二节介绍了平衡超立方体的性质和已有结论.第三章证明了平衡超立方体是最大边连通图,超边连通图,最大限制边连通图.同时也根据Wang证明定理的策略,类似地证明了连通的点传递图下衡超立方体满足度κ2,围长9=4,是超限制边连通图.第四章对平衡超立方体的性质特点进一步浅析,证明了在有n-1条错误边的平衡超立方体中,对任意相邻的两个顶点μ,ν,一定有着一个无错(μ,ν)-汉密尔顿路.同时也证明了在有n-1条错误边的平衡超立方体中,一定有着一个无错汉密尔顿圈.关键词：平衡超立方体论文超限制边连通论文容错性论文
本论文由www.7ctime.com,需要论文可以联系人员哦。致谢5-6
中文摘要6-7
ABSTRACT7-9
第一章 绪论9-14
1 探讨背景9-11
2 基本概念与结论11-13
3 本论文的主要探讨工作13-14
第二章 平衡超立方体BH_n的定义及性质14-18
1 下衡超立方体BH_n的定义14-15
2 平衡超立方体BH_n的性质和有关结论15-18
第三章 平衡超立方体BH_n的超-λ′性18-24
1 预备知识18-19
2 平衡超立方体BH_n是超-λ′图19-24
第四章 平衡超立方体BH_n的边容错连通性24-33
1 预备知识24
2 n-1条错误边的BH_n中有着无错的汉密尔顿路24-33
第五章 结束语33-34
参考文献34-37
学位论文数据集37