# 臺灣博碩士論文加值系統

(44.211.31.134) 您好！臺灣時間：2024/07/24 18:43

:::

### 詳目顯示

:

• 被引用: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) iAbstract (in English) iiAcknowledgement iiiContents ivList of Figures v1 Introduction 12 Previous results 43 Isomorphism 74 The diameter of MCR 18References 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 ofmixed 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 ofdouble-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 optimizationproblem 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 Computerand 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.
 電子全文(限國圖所屬電腦使用)
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 混合式弦環網路之距離相關問題 2 對於弦環式網路上直徑的研究 3 弦環式網路的邊刪除直徑不變性質 4 混合的弦環式網路之直徑 5 ㄧ個只花O(logN)時間找出具有N點之雙環式網路的steps的演算法以及Hyper-L1三環式網路的存在性的探討

 無相關期刊

 1 心智模型對於產品操作認知的影響-以數位相機為例 2 虛擬生命意象之創作研究 3 兒童繪本中模擬兒童畫之插畫風格認知差異研究 4 化學機械研磨廢水之電混凝沉澱操作參數及模廠操作最佳化之研究 5 以二氧化鈦催化光氧化氣相含氧有機物 6 能源部門二氧化碳排放基線資料庫之建立與以再生能源進行排放減量之潛力分析 7 多環芳香烴化合物對藻類之光毒效應研究 8 氣膠微粒在管流中熱泳附著之研究 9 彩色螢幕手機主選單圖像符號設計研究 10 產品感性意象的品質模型初探-以手機為例 11 ㄧ個只花O(logN)時間找出具有N點之雙環式網路的steps的演算法以及Hyper-L1三環式網路的存在性的探討 12 距離正則圖的特徵值譜刻劃 13 以二氧化鈦固定在活性碳纖維分解氣相丙酮及二甲基甲醯胺 14 以模擬退火演算法推求定流量試驗受壓含水層徑向雙層系統之參數 15 線上空氣品質監測站選址決策支援系統

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室