交换超立方体的拓扑性质与嵌入问题研究.pdfVIP

第 期 电 子 学 报 ４ Ｖｏｌ．４０ Ｎｏ．４ 年 月 ２０１２ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１２ 交换超立方体的拓扑性质与嵌入问题研究 王新阳，梁家荣，豆秋丽 （广西大学计算机与电子信息学院，广西南宁５３０００４） 摘 要： 交换超立方体（ ）作为超立方体的一种变型网络，降低了网络规模增大时所需要的拓 Ｅｘｃｈａｎｇｅｄｈｙｐｅｒｃｕｂｅ 扑连接的开销 本文根据交换超立方体的图形化定义，得到交换超立方体的公式化定义，证明了交换超立方部分子网 ． 与超立方网同构，提出 （，）和 （，）的概念，并在此概念的基础上证明了交换超