網絡的容錯泛圈性研究.pdf

1、我們通常用一個連通的無向圖G=(V,E)表示互連網絡的拓撲結構，圖G的頂點代表網絡中的組件，圖G的連線代表網絡中組件之間的通信聯(lián)系．網絡的拓撲結構決定著該網絡的性能．可嵌入性是度量網絡優(yōu)劣的一個重要性能．一個網絡是否具有泛圈性可以度量該網絡是否可以嵌入任意長度的圈．一個大型網絡在投入使用的過程中，它的某些組件和連線難免會發(fā)生故障．我們所說的網絡容錯性是指該網絡能容忍多少組件和(或)連線同時發(fā)生故障，剩余的子網絡中仍然含有某些特殊結構．基

2、于以上兩點，考慮網絡的容錯泛圈性具有實際意義． 本文一共三章．第一章介紹一些預備知識，圖和網絡的基本概念，泛圈性和容錯泛圈性的定義，幾個著名的網絡的定義以及目前已經取得的一些結果．第二章介紹我們的研究成果：兩個著名網絡的容錯泛圈性．首先，研究了局部紐立方體網絡LTQ<,n>(n≥2)的容錯泛圈性，證明了當f<,u>，f<,e>≤n-2時，局部紐立方體網絡中存在長度為4≤e≤2n-1的圈；然后，證明了該結論對于紐立方體網絡TQ<,