HCH-立方体的Hamilton连通性

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：kingduli

【摘要】

：

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点，也具有缺点。文献[1]给出了在超立方体与交叉立方体的顶点之间的

【作者】

：

刘昕樊建席宗绪锋徐翠霞

【机构】

：

潍坊学院计算机科学系,青岛大学信息工程学院

【出处】

：

计算机工程与应用

【发表日期】

：

2005年32期

【关键词】

：

互连网络 HCH-立方体超立方体交叉立方体 Hamilton-路 Hamilton连通性 interconnection network HCH-cube

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点，也具有缺点。文献[1]给出了在超立方体与交叉立方体的顶点之间的一种连接——超连接，从而得到了一种称为HCH-立方体的互连网络，文章证明了当n≥4，HCH-立方体任意两个顶点之间存在Hamilton路径．即HCH-立方体是Hamilton连通的，而超立方体不是Hamilton连通的。这表明HCH-立方体具备了交叉立方体在Hamilton连通性方面的性质。文章还给出了在n维HCH-立方体中构造任意两个顶点之间

其他文献

和珅为何能受宠擅权二十余年

和珅这个名字,虽不能说是家喻户晓,但人们对他也不会陌生。特别是随着一部部反映乾隆朝君臣故事的电视剧,诸如《宰相刘罗锅》、《铁齿铜牙纪晓岚》及《乾隆王朝》的热播,和珅

期刊

大型农业机械在农村现代化建设中的地位

大型农业机械是现代化农业发展的重要物质保障,在农业与农村经济发展中占据重要地位,改变了农村发展面貌,在促进农村现代化建设方面有深远的现实意义,也能深层次加快我国新农

期刊

大型农业机械农村现代化建设地位

大豆种植及病虫害防治技术

本研究的目的是在科学的角度对大豆种植技术和病虫害防治技术进行分析,可帮助农业从事人民区分各种疾病和昆虫,以解决这些灾害,文章从多年从事大豆生产的经验,介绍种植大豆和

期刊

大豆种植病虫害防治技术

家居设计系统中基于辅助射线的房间搜索算法

在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间。该算法在实际应用中取得了较好的效果。

期刊

最小回路搜索算法家居设计smallest cyclesearching algorithminterior designing

多轴全地面起重机稳态转向特性分析

随着科学技术的不断发展,各种新型机械设备不断出现,极大地方便了人们的生产和生活。但同时,也由此带来了如何最大限度地避免由于这些新型车辆的稳态转向特向不好而造成交通

期刊

机械车辆多轴全地面起重机稳态转向

HCH-立方体的Hamilton连通性

与本文相关的学术论文