數(shù)據(jù)中心網(wǎng)絡(luò)的點(diǎn)泛圈性.pdf

1、互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是一個(gè)圖，由含圈拓?fù)浣Y(jié)構(gòu)的圖設(shè)計(jì)出來的網(wǎng)絡(luò)通訊成本低，應(yīng)用范圍廣，所以圈嵌入一直是圖論和計(jì)算機(jī)領(lǐng)域研究的熱點(diǎn).圈嵌入處理的是在一個(gè)給定的圖中找到給定長度的圈.而泛圈性是圈嵌入的延伸，對泛圈性的研究就是討論從圍長到頂點(diǎn)個(gè)數(shù)之間任意長度的圈的存在性.近年來，隨著云計(jì)算技術(shù)的廣泛應(yīng)用，數(shù)據(jù)中心承載的服務(wù)器越來越多，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大.為此，研究人員提出了多種新型網(wǎng)絡(luò)結(jié)構(gòu)用來支持更大規(guī)模的網(wǎng)絡(luò).數(shù)據(jù)中心網(wǎng)絡(luò)就是其中之一.

2、　　本文結(jié)合數(shù)學(xué)歸納法和分類討論的方法對k-維n-元數(shù)據(jù)中心網(wǎng)絡(luò)Dk，n進(jìn)行結(jié)構(gòu)分析和泛圈性的研究.
　　論文結(jié)構(gòu)如下:
　　第一章是緒論，主要介紹了論文中用到的基本概念，以及圖的泛圈性的相關(guān)背景知識.
　　第二章中詳細(xì)介紹了論文中k-維n-元數(shù)據(jù)中心網(wǎng)絡(luò)Dk,n的定義以及與本論文相關(guān)的已有性質(zhì)和結(jié)論.
　　第三章中分析了k-維n-元數(shù)據(jù)中心網(wǎng)絡(luò)Dk,n的圈嵌入性質(zhì).給出了關(guān)于k-維咒-元數(shù)據(jù)中心網(wǎng)絡(luò)Dkn結(jié)構(gòu)的