交叉立方体圈嵌入的一个新算法

来源 :青岛大学学报：自然科学版 | 被引量 : 0次 | 上传用户：missyouangle

【摘要】

：

交叉立方体互联网络有不少独特的性质.已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的,一个将长度l,(4≤l≤2n)的圈以扩张1嵌入Dn的O(llogl)算法.本文利用交叉立方体的Ham

【作者】

：

樊建席王庆红刘昕晁岳壮

【机构】

：

青岛大学信息工程学院,青岛大学信息工程学院,山东松下映像产业有限公司

【出处】

：

青岛大学学报：自然科学版

【发表日期】

：

2002年1期

【关键词】

：

互连网络交叉立方体超立方体 Hamilton连通性扩张圈嵌入时间复杂度 Interconnection network crossed cube

【基金项目】

：

山东省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

交叉立方体互联网络有不少独特的性质.已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的,一个将长度l,(4≤l≤2n)的圈以扩张1嵌入Dn的O(llogl)算法.本文利用交叉立方体的Hamilton连通性给出了一个将长度l,4≤l≤2n的圈以扩张1嵌入Dn的新的算法也被给出,其时间复杂度为O(l).

其他文献

现浇钢筋混凝土斜屋面渗漏原因及预控措施

现浇混凝土板斜屋面的渗漏问题形成原因很多,本文就此进行分析并提出控制措施.

期刊

斜屋面渗漏分析处理

高等学校贷款风险成因分析

高校扩招导致经费短缺,资金运行困难,各高校纷纷向银行贷款,缓解了扩招的压力,改善了高校办学条件,贷款办学是这一特殊时期出现的特殊现象。针对高等学校贷款办学的风险问题,

期刊

高校经费贷款风险college and university funds loan risk

文化差异与融合：U-S合作的基础与追求

在整个U-S合作的过程中,文化差异是合作的基础与动力,文化融合是合作的追求与归宿,文化对话、文化碰撞、文化适应和文化的创造性转化既是合作的重要内容,也是实现文化融合的

期刊