【摘要】：互連網(wǎng)絡的拓撲結構是一個圖,由含圈拓撲結構的圖設計出來的網(wǎng)絡通訊成本低,應用范圍廣,所以圈嵌入一直是圖論和計算機領域研究的熱點.圈嵌入處理的是在一個給定的圖中找到給定長度的圈.而泛圈性是圈嵌入的延伸,對泛圈性的研究就是討論從圍長到頂點個數(shù)之間任意長度的圈的存在性.近年來,隨著云計算技術的廣泛應用,數(shù)據(jù)中心承載的服務器越來越多,網(wǎng)絡規(guī)模不斷擴大.為此,研究人員提出了多種新型網(wǎng)絡結構用來支持更大規(guī)模的網(wǎng)絡.數(shù)據(jù)中心網(wǎng)絡就是其中之一.本文結合數(shù)學歸納法和分類討論的方法對k-維n-元數(shù)據(jù)中心網(wǎng)絡Dk,n進行結構分析和泛圈性的研究.論文結構如下:第一章是緒論,主要介紹了論文中用到的基本概念,以及圖的泛圈性的相關背景知識.第二章中詳細介紹了論文中k-維 n-元數(shù)據(jù)中心網(wǎng)絡Dk,n的定義以及與本論文相關的已有性質和結論.第三章中分析了 k-維 n-元數(shù)據(jù)中心網(wǎng)絡Dk,n的圈嵌入性質.給出了關于k-維n-元數(shù)據(jù)中心網(wǎng)絡Dk,n結構的刻畫,證明了在n ≥ 5時,對于Dk,n的完全子圖Kn中的任意一條邊(u,v),都存在長度從3到｜V丨(Dk,n)｜包含邊(m,v)的圈.進一步得到了k-維n-元數(shù)據(jù)中心網(wǎng)絡Dk,n(n≥ 5)的泛圈性和點泛圈性.第四章給出在比較模型下一些對稱圖的條件診斷.
【圖文】：

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

本文編號：2558588