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.
超立方体、交叉立方体、同胚嵌入、同构嵌入
23
TP393(计算技术、计算机技术)
2007-07-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
65-66,69