交叉立方体圈嵌入的一个新算法(英文)
A NEW ALGORITHM FOR CYCLE-EMBEDDING ON CROSSED CUBES作者机构：青岛大学信息工程学院 潍坊学院计算机科学系潍坊261043 山东松下映像产业有限公司
出 版 物：《青岛大学学报（自然科学版）》 (Journal of Qingdao University(Natural Science Edition))
年 卷 期：2002年第15卷第1期
页 面：19-25页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：山东省自然科学基金项目(项目编号:Q99G12)资助
主 题：互连网络 交叉立方体 超立方体 Hamilton连通性 扩张 圈 嵌入 时间复杂度
摘 要：交叉立方体互联网络有不少独特的性质。已经证明当3n时n维交叉立方体nD是Hamilton连通的,一个将长度)24(,nll的圈以扩张1嵌入nD的)log(llO算法。本文利用交叉立方体的Hamilton连通性给出了一个将长度nll24,的圈以扩张1嵌入nD的新的算法也被给出,其时间复杂度为)(lO。
维普期刊数据库
同方期刊数据库