| 交叉立方体中嵌入超立方体的研究 |
| |
| 引用本文： | 彭自然,罗大庸,喻昕.交叉立方体中嵌入超立方体的研究[J].微计算机信息,2007,23(14):65-66. |
| |
| 作者姓名： | 彭自然 罗大庸 喻昕 |
| |
| 作者单位： | 410083,湖南,长沙,中南大学信息科学与工程学院 |
| |
| 摘 要： | Efe提出的交叉立方体(crossedcube)是超立方体(hypercube)的一种变型。但是,交叉立方体的某些性质却优于超立方体,其直径几乎是超立方体的一半。在本文中,研究了用交叉立方体互连网络来模拟超立方体互连网络,其实质是图嵌入问题,得出了以下结论:当n≤2,2n维交叉立方体CQ2n可同构嵌入两个n 1维立方体Qn 1。当n≥3,2n维交叉立方体CQ2n可同胚嵌入n 1维超立方体Qn 1。
|
| 关 键 词： | 超立方体 交叉立方体 同胚嵌入 同构嵌入 |
| 文章编号： | 1008-0570(2007)05-2-0065-02 |
| 修稿时间： | 2007年3月23日 |
Research on Embedding of Hypercube into Crossed Cube |
| |
| PENG ZIRAN,LOU DAYONG,YU XING.Research on Embedding of Hypercube into Crossed Cube[J].Control & Automation,2007,23(14):65-66. |
| |
| Authors: | PENG ZIRAN LOU DAYONG YU XING |
| |
| Affiliation: | (College of Information Science and engineering,Central South University,Changsha,Hunan,410083)Peng ziran Luo dayong Yu xing |
| |
| Abstract: | |
| |
| Keywords: | hypercube crossed cube homeomorphic embedding isomorphic embedding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
