计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999年
3期
315-319
,共5页
M(o)bius立方体%超级M(o)bius立方体%互连网络%升级%直径%连通度%容错
M(o)bius立方體%超級M(o)bius立方體%互連網絡%升級%直徑%連通度%容錯
M(o)bius립방체%초급M(o)bius립방체%호련망락%승급%직경%련통도%용착
文中将具有2n个顶点的M(o)bius立方体的拓扑结构加以改变,得到了包含任意个顶点的互连网络--超级M(o)bius立方体,并证明它保持了M(o)bius立方体的高连通度、对数级的直径和顶点度数等优良性质,并且当顶点个数N=2n+2n-1 时,0-型超级M(o)bius立方体是一个(n+1)-正则图;更进一步地,由于它包含任意个顶点,所以其升级只需增加任意个顶点,从而克服了M(o)bius立方体的升级必须成倍增加其顶点个数的缺点.
文中將具有2n箇頂點的M(o)bius立方體的拓撲結構加以改變,得到瞭包含任意箇頂點的互連網絡--超級M(o)bius立方體,併證明它保持瞭M(o)bius立方體的高連通度、對數級的直徑和頂點度數等優良性質,併且噹頂點箇數N=2n+2n-1 時,0-型超級M(o)bius立方體是一箇(n+1)-正則圖;更進一步地,由于它包含任意箇頂點,所以其升級隻需增加任意箇頂點,從而剋服瞭M(o)bius立方體的升級必鬚成倍增加其頂點箇數的缺點.
문중장구유2n개정점적M(o)bius립방체적탁복결구가이개변,득도료포함임의개정점적호련망락--초급M(o)bius립방체,병증명타보지료M(o)bius립방체적고련통도、대수급적직경화정점도수등우량성질,병차당정점개수N=2n+2n-1 시,0-형초급M(o)bius립방체시일개(n+1)-정칙도;경진일보지,유우타포함임의개정점,소이기승급지수증가임의개정점,종이극복료M(o)bius립방체적승급필수성배증가기정점개수적결점.
