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

摘要：

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

关键词：超立方体、交叉立方体、同胚嵌入、同构嵌入

所属期刊栏目：23

分类号：TP393(计算技术、计算机技术)

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：65-66,69