电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2006年
4期
560-563
,共4页
宽距离%宽直径%循环图%同构图
寬距離%寬直徑%循環圖%同構圖
관거리%관직경%순배도%동구도
研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径.根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限.所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能.
研究瞭涉及圖中兩點間k條內部不交路的圖的寬距離和寬直徑.根據循環圖的傳遞性和對稱性,得到瞭n階4度連通循環圖的寬直徑的上下限.所得結果可用來度量以循環圖作為模型的一類具有高度對稱性的網絡的通信傳輸的延遲性能和容錯性能.
연구료섭급도중량점간k조내부불교로적도적관거리화관직경.근거순배도적전체성화대칭성,득도료n계4도련통순배도적관직경적상하한.소득결과가용래도량이순배도작위모형적일류구유고도대칭성적망락적통신전수적연지성능화용착성능.