Star网络S5的Hamilton圈分解

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:czhaoguof
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一个好的特点是:与超立方体相比较,它们有较小的直径和顶点度.尤其Star网络,更是受到研究人员的极大关注.在本文中:(a)我们提出了一种在这两种网络中找Hamilton圈的新方法.(b)证明了关于Star网络Sn的一个猜想在n=5时是正确的,即给出了S5的两个边不交的Hamilton圈,且S5是这两个Hamilton圈的并.
其他文献
近年来,人们越来越关注学生成绩及学校、教师的教学绩效,对教育质量提出了更高的要求.目前,加拿大许多学校使用大规模评估模式检验是否达到教育标准,而增值评估模式作为传统
该文从我国急诊医学的实践与内涵论述了急诊医学在突发公共卫生事件中的重要作用,认为急诊医学发展载体--急诊医学科是医院应对突发公共卫生事件的基础学科.为了科学应对突发
普遍主义科学奖励评价范式由默顿学派提出,这种评价范式基于"成就-奖励"模式,它主要运用科学论文和引证索引来评价科学家的成就与贡献.科学奖励评价的普遍主义范式基于现代主
人胚胎的伦理地位问题争议很大。人胚胎具有将来发育为人的目的性,是人类世代交替的一个必要环节。依据生存目的论人胚胎在很大程度上具有人的伦理地位、尊严和权利。依据效
现象学对物的分析存在着两个假设,一是物是有用的物,以功能形式揭示自身的物;二是物的分析是指向人的存在结构。这一分析的局限性主要表现为有用之物的假设,即现象学的光芒只
期刊
为对海杂波进行准确预测,根据海杂波具有的非线性不确定性,应用线性和非线性预测理论建立预测模型.针对logistic混沌映射信号和IPIX实际海杂波数据背景下的弱目标,分别采取基
文章基于科学修辞、发明、解释、表征等层面,对隐喻在科学中的功能及意义进行了考察。
期刊
文章首先对学科馆员的集群演变进行分析,然后研究了学科馆员集群的形成机制,最后对学科馆员集群凸显的两种模式进行了探讨。 The article first analyzes the evolution of
技术使用是技术哲学中与技术设计相对应的一个重要范畴,是使用者对蕴涵着自然规律的技术进行符合预定功能或不符合预定功能的操作、利用和发挥的活动,这不仅是“已经在此”的
我们应该关注重估当代文学价值争论背后的动因,以及话语背后的指向、观点交锋背后隐藏的思维习惯、推论方式和逻辑理路,进一步反思和清理这些年来文学研究界更为潜在的问题,