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

• 作者: 刘昕 晁岳壮 樊建席 王庆红
• 来源期刊: 青岛大学学报(自然科学版)
• 学科: 工学
• 关键词: 互连网络 交叉立方体 超立方体 Hamilton连通性 扩张 圈 嵌入
• 年，卷（期）: 2002,（1）
• 页码范围: 19-25
• 页数: 7页
• 分类号: TP301.6
• 字数: 1177字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2002.01.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘昕	青岛大学信息工程学院	7	23	3.0	4.0
3	樊建席	青岛大学信息工程学院	9	136	5.0	9.0
6	王庆红	青岛大学信息工程学院	2	4	1.0	2.0
7	晁岳壮		1	3	1.0	1.0