跳到主要內容

臺灣博碩士論文加值系統

(44.211.31.134) 您好!臺灣時間:2024/07/24 18:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳建瑋
研究生(外文):Komi Chienwei Chen
論文名稱:弦環式網路之探討與研究
論文名稱(外文):The study of Chordal Ring Networks
指導教授:陳秋媛陳秋媛引用關係
指導教授(外文):Chiuyuan Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
畢業學年度:92
語文別:英文
論文頁數:28
中文關鍵詞:弦環式網路有向的弦環式網路混合的弦環式網路雙環式網路直徑同構
外文關鍵詞:Chordal ring networkdirected chordal networkmixed chordal networkdouble loop networkdiameterisomorphism
相關次數:
  • 被引用被引用:0
  • 點閱點閱:117
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
「弦環式網路」是一種常被討論的區域網路架構 [1, 3, 8, 10, 11]。一個「無向的弦環式網路」是一個無向的三正則圖。在文獻[8, 10, 11]中,黃光明老師、陳尚寬學長、以及Wright,將「無向的弦環式網路」推廣成「有向的弦環式網路」,並給出計算「有向的弦環式網路」的直徑的方法。在文獻[3]中,陳尚寬學長、黃光明老師、以及劉昱綺學姊又推廣「有向的弦環式網路」來提出另一種有向的網路的連法,稱為「混合的弦環式網路」。雖然「無向的弦環式網路」的直徑已被完整地研究、並且可以運用公式得出,但是截至目前為止,「有向的弦環式網路」的直徑、以及「混合的弦環式網路」的直徑卻還未被完全找出來。在這篇論文裡,我們首先推導「有向的弦環式網路」以及「混合的弦環式網路」的同構性質;我們接著得出某些特殊的「有向的弦環式網路」以及「混合的弦環式網路」的直徑,與之前文獻不同的是,我們並不需要先計算出對應的「雙環式網路」的直徑來得出這些直徑。
Chordal ring networks have been proposed as a popular architecture for local area networks [1, 3, 8, 10, 11]. An undirected chordal ring network is an undirected regular graph of degree 3. In [8, 10, 11], Hwang, Chen, and Wright proposed the directed version of the undirected chordal ring network and derived the diameter of a directed chordal ring network. Furthermore, in [3], Chen et al. proposed the mixed chordal ring network. While the diameter of an undirected chordal ring network has been well studied [1], the diameter of a directed chordal ring network and the diameter of a mixed chordal ring network are not known. In this thesis, we shall study the isomorphism property of chordal ring networks and we shall find out the diameter of some directed chordal ring networks and the diameter of some mixed chordal ring networks.
Abstract (in Chinese) i
Abstract (in English) ii
Acknowledgement iii
Contents iv
List of Figures v
1 Introduction 1
2 Previous results 4
3 Isomorphism 7
4 The diameter of MCR 18
References 27
B. W. Arden and H. Lee, Analysis of chordal ring networks, IEEE Trans.
Comput. 30 (1981) 291-295.

[2] C. Y. Chen and F. K. Hwang, Equivalent Nondegenerate L-Shapes of Double-
Loop Neworks, Networks. 36(2) (2000), 118-125.

[3] S. K. Chen, F. K. Hwang and Y. C. Liu, Some combinatorial properties of
mixed chordal rings, J. Interconnection Networks 4 (2003), 3-16.

[4] Y. Cheng and F. K. Hwang, Diameters of weighted double loop networks, J.
Algorithms 9 (1988), 401-410.

[5] M. A. Fiol, M. Valero, J. L. A. Yebra, I. Alegre, and T. Lang, Optimization of
double-loop structures for lo cal networks, in Proc. XIX Int. Symp. MIMI¡¦82,
Paris, France (1982), 37-41.

[6] M. A. Fiol, J. L. A. Yebra, I. Alegre, and M. Valero, A discrete optimization
problem in local networks and data alignment, IEEE Trans. Comput. C-36
(1987), 702-713.

[7] F. K. Hwang, A survey on double-loop networks, in Reliability of Computer
and Communication Networks, Eds: F. Roberts, F. K. Hwang and C. Monma,
AMS series (1991), 143-151.

[8] F. K. Hwang, The 1.5-Lo op Network, unpublished manuscript.

[9] F. K. Hwang, A complementary survey on double-loop networks, Theoret. Com-
put. Sci. A 263 (2001), 211-229.
電子全文 電子全文(限國圖所屬電腦使用)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top