交叉立方体中嵌入超立方体的研究

• 作者: 喻昕 彭自然 罗大庸
• 来源期刊: 科技与创新
• 关键词: 超立方体 交叉立方体 同胚嵌入 同构嵌入
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 嵌入式软件应用
• 页码范围: 65-66,69
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.14.027

摘要

Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.但是,交叉立方体的某些性质却优于超立方体,其直径几乎是超立方体的一半.在本文中,研究了用交叉立方体互连网络来模拟超立方体互连网络,其实质是图嵌入问题,得出了以下结论:当n≤2,2n维交叉立方体CQ2n可同构嵌入两个n+1维立方体Qn+1.当n≥3,2n维交叉立方体CQ2n可同胚嵌入n+1维超立方体Qn+1.