扭n立方体边不交Hamilton圈的研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:jianxiangqiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互连网络是数学和计算机科学的一个研究热点,它在图论、算法设计与分析、计算机体系结构、并行与分布计算、计算机网络与通信以及大规模集成电路的设计等诸多方面起着非常重要的作用.超立方体及其变体是一类具有良好的拓扑性质和网络参数的互连网络模型,关于它们的研究与应用在互连网络的研究中备受青睐. 本文主要研究超立方体的一种变体——扭n立方体中边不交Hamilton圈问题.边不交Hamilton圈问题指的是在图G中寻找尽可能多的Hamilton圈,且各Hamilton圈的边互不相交. 首先,在充分考虑4元n立方体中边不交Hamilton圈的算法的基础上,本文结合Lee距离Gray码理论,利用其结构的递推性,证明了它的一个重要性质,即:当n为偶数时,由Bae和Bose提出的Gray码生成函数h0生成的Hamilton圈H0一定含有路<0n-200,0n-201,0n-202,0n-203>;当n为奇数时,由h0生成的Hamilton圈H0经“边变换”后得到的Hamilton圈H0也一定含有此路.然后,利用这个性质,构造了2m维超立方体与4元m立方体的同构映射f,并将两者联系起来研究,得出了n维超立方体中的Hamilton圈H0一定含有路<0n-200,0n-201,0n-211,0n-210>的结论.最后,依据扭n立方体与n维超立方体的关系,通过作相应的顶点对应变换,给出了扭n立方体中存在[n/2]个边不交Hamilton圈的结论,同时对这[n/2]个边不交Hamilton圈的生成算法进行了具体的描述,从而在一定意义上较好地解决了扭n立方体中边不交Hamilton圈问题.
其他文献
  本文研究的主要对象是双射保不交算子。若T:X→Y是双射保不交算子,则在什么条件下,T-1是保不交算子?对于一般Riesz空间,这个问题的回答是否定的。目前,这仍然是个公开问题。从
本文主要研究密群和正则密群的性质,结构和正则密群上的同余.全文共分五章.第一章给出完全正则半群的一些基本概念和性质,同时固定本文经常使用的符号.第二章展开关于密群,正
软切换是处理移动用户移动能力的关键技术。与传统的GSM移动网络中的硬切换相比,软切换在IS-95中使用,并且在3G中提出,它在链路和系统层上有更好的性能。  在以高速无线Intern
斜多项式环作为多项式环的推广,自1994年由Kamal提出以来就引来了众多学者的研究,而斜多项式环的性质成为了热点的研究课题。1995年,Liu和Fan研究了斜幂级数环的主拟Baer性,2006
随着科学技术的发展和现代战争的需要,信息融合作为一门新兴交叉学科在近年来得到了广泛关注和飞速发展。在多传感器信息融合系统中,位置级是最重要和应用最多的一级,关联和
In this report, we shall give a structure theory of Lie triple systems in the first part as a collection of the work have been done including the relation betw
混合证券是将多种基本元素(利率、汇率、权益、商品等)市场结合于其结构之中的证券,对其合理适当地定价是金融数学中一个既具有理论意义又具有实际应用价值的重要问题。