M(o)bius立方体上一个新圈的构造算法

• 作者: 刘昕 樊建席 王庆红
• 来源期刊: 青岛大学学报(工程技术版)
• 学科: 工学
• 关键词: 互连网络 Mobius立方体 圈 Hamilton路 算法 时间复杂度
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 自动化工程
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP393.02
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9798.2002.03.002

摘要

研究了求n维Mobius立方体中Hamilton路的过程,给出了求n维Mobius立方体中长度为l的圈的算法(n≥2,4≤l≤2n).该算法的时间复杂度为O(l),从而改进了樊建席等给出的时间复杂度O(NlogN)的算法.

作者信息

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