运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
3期
115-123
,共9页
师海忠%牛攀峰%马继勇%侯斐斐
師海忠%牛攀峰%馬繼勇%侯斐斐
사해충%우반봉%마계용%후비비
互连网络%有向向量图%向量图%双星网络%三角形网络
互連網絡%有嚮嚮量圖%嚮量圖%雙星網絡%三角形網絡
호련망락%유향향량도%향량도%쌍성망락%삼각형망락
n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d 有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量.首先提出了有向向量图和向量图的概念;其次,开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络.进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型.更重要的是该模型能够设计出新的互连网络-双星网络和三角形网络.
n-超立方體、環網、k元n超立方體、Star網絡、煎餅(pancake)網絡、冒泡排序(bubble sort)網絡、對換樹的Cayley圖、De Brujin圖、Kautz圖、Consecutive-d 有嚮圖、循環圖以及有嚮環圖等已被廣汎地應用做處理機或通信互連網絡.這些網絡的性能通常通過它們的度、直徑、連通度、Hamiltonian性、容錯度以及路由選擇算法等來度量.首先提齣瞭有嚮嚮量圖和嚮量圖的概唸;其次,開髮瞭有嚮嚮量圖模型和嚮量圖模型來更好地設計、分析、改良互連網絡.進一步證明瞭上述各類著名互連網絡都可錶示為有嚮嚮量圖模型或嚮量圖模型.更重要的是該模型能夠設計齣新的互連網絡-雙星網絡和三角形網絡.
n-초립방체、배망、k원n초립방체、Star망락、전병(pancake)망락、모포배서(bubble sort)망락、대환수적Cayley도、De Brujin도、Kautz도、Consecutive-d 유향도、순배도이급유향배도등이피엄범지응용주처리궤혹통신호련망락.저사망락적성능통상통과타문적도、직경、련통도、Hamiltonian성、용착도이급로유선택산법등래도량.수선제출료유향향량도화향량도적개념;기차,개발료유향향량도모형화향량도모형래경호지설계、분석、개량호련망락.진일보증명료상술각류저명호련망락도가표시위유향향량도모형혹향량도모형.경중요적시해모형능구설계출신적호련망락-쌍성망락화삼각형망락.
