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

彭自然; 罗大庸; 喻昕

首页> 中文期刊> 《微计算机信息》 >交叉立方体中嵌入超立方体的研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微计算机信息》 |2007年第5z期|P.65-66,69|共3页
作者
彭自然; 罗大庸; 喻昕;
展开▼
作者单位

中南大学,湖南省410000;

展开▼
原文格式 PDF
正文语种 CHI
中图分类计算机网络;
关键词
超立方体; 交叉立方体; 同胚嵌入; 同构嵌入;

相似文献

中文文献
外文文献
专利

1. 交叉立方体中嵌入超立方体的研究 [J] . 彭自然 ,罗大庸 ,喻昕 . 微计算机信息 . 2007,第014期
2. 扭立方体网络到交换超立方体网络嵌入问题研究 [J] . 蒋鲁威 ,梁家荣 . 广西工学院学报 . 2014,第003期
3. 扭立方体网络到交换超立方体网络嵌入问题研究 [J] . 蒋鲁威 ,梁家荣 . 广西科技大学学报 . 2014,第003期
4. 超立方体中的路径嵌入 [J] . 柳淑花 ,何力勤 . 青岛大学学报（工程技术版） . 2006,第003期
5. 交换超立方体的拓扑性质与嵌入问题研究 [J] . 王新阳 ,梁家荣 ,豆秋丽 . 电子学报 . 2012,第004期
6. 关于超立方体与交叉立方体的交叉连接 [C] . 樊建席 ,刘昕 ,王庆红 . 第七届全国并行计算学术交流会 . 2003
7. 交换超立方体和3--元n--立方体在网格与环绕中的嵌入 [A] . 樊卫北 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅