關于加強超立方體的一些性質(zhì)研究.pdf

1、網(wǎng)絡拓撲結構的性質(zhì)直接決定互聯(lián)網(wǎng)絡的效率和性能.本文主要研究一種互聯(lián)網(wǎng)絡拓撲結構，即加強超立方體，它是超立方體的一種重要變型.論文主要分為兩大部分，討論加強超立方體的一些參數(shù)以及加強超立方體中路和圈的嵌入情況。
　　 第一部分主要研究加強超立方體中路和圈的嵌入情況.包含以下三方面內(nèi)容：
　　 (1)基于超立方體和加強超立方體的相似結構，我們研究了加強超立方體的一些代數(shù)性質(zhì)，證明了它是Cayley 圖，并且自同構群 Aut

2、 (Qn)是，Aut (Qn,k)的真子群，由Cayley 圖的優(yōu)良性質(zhì)進一步獲得了加強超立方體的點可遷性和邊可遷性等一些性質(zhì)；
　　 (2)討論了加強超立方體的邊容錯性，證明了當n (≧)2時，加強超立方體，Qn,k的任意邊e 都包含于n-k+1個長為n-k+2的圈C1,C2,…Cn-k+1，k-1個長為n-k+4的圈Cn-k+2,Cn-k+3…Cn且滿足Ci∩Cj=e 其中I,j=1,2,…n且I≠j.在此基礎上進一步證明了

3、加強超立方體，Qn,k的任意非故障邊都包含于長從4到2n的無故障邊偶圈中，同時當n和k 有不同的奇偶性時，每一條非故障邊都包含于長從n-k+4到2n-1的非故障奇圈中；
　　 (3)利用加強超立方體的代數(shù)性質(zhì)研究了加強超立方體中路的嵌入情況，證明了當n與k的奇偶性相同時，加強超立方體是偶泛連通的.當n與k的奇偶性相異時，對，Qn,k中距離為d的兩點x和y，研究了不同長度的xy 路的分布情況。
　　 第二部分研究加強超立方