查詢結果分析
相關文獻
頁籤選單縮合
題名 | 各種長度的迴圈嵌入到損壞有向性超方體之研究=A Study on Cycle Embedding in Faulty Uni-directional Hypercube |
---|---|
作者 | 黃文增; 楊秀美; 周慶棟; 陳錦杏; Huang, W. T.; Yang, H. M.; Chou, C. D.; Chen, C. H.; |
期刊 | 臺北科技大學學報 |
出版日期 | 20040300 |
卷期 | 37:1 2004.03[民93.03] |
頁次 | 頁125-136 |
分類號 | 448.595 |
語文 | chi |
關鍵詞 | 有向性超方體; 超方體; 迴圈; 嵌入; 容錯; Uni-directional hypercube; Hypercube; Cycle; Embedding; Fault-tolerant; |
中文摘要 | 有向性1超方體是超方體的一種變形,使用單一方向鏈結節點而形成。當節點數愈大時,有向性超方體的部份性質比超方體具有許多優點。在本論文中,我們主要研究是把各種長度4i 的有向性迴圈嵌入到損壞的有向性超方體中,此損壞的有向性超方體具有容錯 條損壞邊的能力、n大於等於4、和n是偶數。 |
英文摘要 | The uni-direction hypercube is a variant of hypercube, which is one direction node of hypercube. When the number of nodes is more big, some properties of uni-direction hypercube are more advantages than that of hypercube. In this paper, our major research is to study that the various cycles, 4i , can be embedded into the faulty n-dimensional uni-direction hypercube, when this faulty uni-direction hypercube can fault faulty edges , n is greater than and equal to 4 and n is even number. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。