發(fā)布時(shí)間：2019-11-09 17:41

【摘要】：互連網(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è)給定的圖中找到給定長度的圈.而泛圈性是圈嵌入的延伸,對(duì)泛圈性的研究就是討論從圍長到頂點(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ò)就是其中之一.本文結(jié)合數(shù)學(xué)歸納法和分類討論的方法對(duì)k-維n-元數(shù)據(jù)中心網(wǎng)絡(luò)Dk,n進(jìn)行結(jié)構(gòu)分析和泛圈性的研究.論文結(jié)構(gòu)如下:第一章是緒論,主要介紹了論文中用到的基本概念,以及圖的泛圈性的相關(guān)背景知識(shí).第二章中詳細(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-維n-元數(shù)據(jù)中心網(wǎng)絡(luò)Dk,n結(jié)構(gòu)的刻畫,證明了在n ≥ 5時(shí),對(duì)于Dk,n的完全子圖Kn中的任意一條邊(u,v),都存在長度從3到｜V丨(Dk,n)｜包含邊(m,v)的圈.進(jìn)一步得到了k-維n-元數(shù)據(jù)中心網(wǎng)絡(luò)Dk,n(n≥ 5)的泛圈性和點(diǎn)泛圈性.第四章給出在比較模型下一些對(duì)稱圖的條件診斷.
【圖文】：

Ｍ邐７＝１逡逑圖２．１是幾個(gè)具有小參數(shù)ｎ和的數(shù)據(jù)中心網(wǎng)絡(luò)ＤＣｅｌｌ．逡逑下面的定義２．２１％與定義２．１是等價(jià)的．逡逑定義２．２邋［１（）］邋表示一個(gè)ｙｔ－維ｎ－元的數(shù)據(jù)中心網(wǎng)絡(luò)，其中Ａ：邋２邋０和ｎ邋＞邋２．逡逑當(dāng)＞邋０時(shí)，是由＋邋１個(gè)不交的的拷貝組成，我們用來表逡逑示的第／個(gè)拷貝．根據(jù)下面的連通性規(guī)則，，／Ｖｉ，，的任意的一對(duì)（ｚ＾＿ｌｎ，ｚ＾＿ｌｒｔ）逡逑是由一條}謀擼ǎ眨┝ǖ模綣ǎ┦且惶蹺擼虺�；ｙ薁盔的唯一艺d義細(xì)觶晌詰悖義希跺義

本文編號(hào)：2558588