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

(23.20.20.52) 您好！臺灣時間：2022/01/24 19:42

:::

### 詳目顯示

:

• 被引用:1
• 點閱:184
• 評分:
• 下載:0
• 書目收藏:0
 在這篇論文中，我們考慮(n,k)星狀圖Sn,k的容錯漢米爾頓性質與容錯漢米爾頓連通性質。假設F  V(Sn,k)  E(Sn,k)，在n — k  2的情況下。我們可以證明當|F | ≤ n — 3時，Sn,k — F會有漢米爾頓環路，並且當|F | ≤ n — 4時，Sn,k —F會有漢米爾頓連結。當n — k = 1時，Sn,n-1的圖形與星狀圖Sn為同構，且我們知道當n > 2時，Sn有漢米爾頓環路，並且只有當n = 2時，Sn才有漢米爾頓連結。
 In this paper, we consider the fault hamiltonicity and fault hamiltonian connectivity of the (n, k)-star graph Sn,k. Assume that F  V(Sn,k)  E(Sn,k). For n — k  2, we prove that Sn,k — F is hamiltonian if |F | ≤ n — 3 and Sn,k — F is hamiltonian connected if |F | < n — 4. For n — k = 1, Sn,n-1 is isomorphic to the star graph Sn and it is Known that Sn is hamiltonian if and only if n > 2 and Sn is hamiltonian connected if and only if n = 2. Moreover, all the bounds are tight.
 chapter 1: Introduction :3 chapter 2: some properties of complete graphs :8 chapter 3: Basic properties of (n,k)-star graphs :11 chapter 4: Hamiltonian properties of (n,k)-star graphs :15
 1. S. B. Akers, D. Harel, and B. Krishnameurthy, ``The star graph: an attractive alternative to the n-cube,'' Proceedings of the International Conference on Parallel Processing, pp. 393--400, 1987.2. J. A. Bondy and U. S. R. Murty, Graph theory withapplications, North Holland, New York, (1980).3. W. K. Chiang and R. J. Chen, ``The (n,k)-star graph:A generalized star graph,'' Information Processing Letters, vol. 56, pp. 259--264, 1995.4. S.Y. Hsieh, G.H. Chen, and C.W. Ho, ``Fault-free hamiltonian cycles in faulty arrangement graphs,'' IEEE Trans. Parallel and Distributed Systems, vol. 10, no.32, pp.223--237, Dec. 1999.5. W.T. Huang, J.M. Tan, C.N. Hung, and L.H. Hsu, ``Fault-tolerant hamiltonicity of twisted cubes," accepted byJournal of Parallel and Distributed Computing.6. C.N. Hung, L.H. Hsu, and T.Y. Sung, ``On the Construction of Combined k-Fault-Tolerant Hamiltonian graphs," Networks, Vol. 37(3), pp. 165-170, 2001.7. O. Ore, ``Hamiltonian connected graph,'' J. Math. Pures Appli., 42, pp.21--27, 1963.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 於比較診斷模式下(n,k)-star Graph 的拓樸性質與條件偵錯度 2 非常好覆蓋圖形獨立多項式之單峰性及對數凹性與一些互相連結網路之拓撲性質 3 (n,k)-星形圖壞邊容錯之弱泛迴圈性質 4 (n,k)-星形圖之弱節點泛迴圈性質 5 共軛立方延伸網路之相互獨立漢米爾頓迴圈 6 類星圖之漢米爾頓特性 7 特殊(n,k)-星狀圖上之容錯直徑 8 在(n,k)-星狀圖網路中接近最佳化之廣播

 1 5. 江凱偉、羅慶昌，”小波分解輔助影像紋理區之分塊”，測量工程，Vol.39，No.3，pp.35-50，(1997)。 2 4. 蔡榮得、沈育佳，”空載多光譜影像之紋理分析”，興大工程學刊，Vol.10，No.3，pp.95-104，(1999)。 3 3. 彭德保、葉忠、陳麗貞，”應用影像處理於皮革不可用面積之自動量測”，工業工程學刊，Vol.17，No.6，pp.593-601，(2000)。 4 2. 江行全、林泰宗、王建智，”應用機視覺系統於表面瑕疵分類之研究”，工業工程學刊，Vol.16，No.4，pp.443-453，(1999)。 5 1. 蔡宜壽、林宗華、林正中，”類神經網路於辦識織物瑕疵自動化系統之應用”，技術學刊，Vol.12，No.1，pp.171-182，(1997)。 6 6. 趙錫民，”結合塔像與紋理分類之地物萃取法”，測量工程，Vol.42，No.2，pp.1-22，(2000)。 7 7. 陳漢臣、顏世坤，”結合空間資訊與類神經網於多頻影像分類之研究”，模糊系統學刊，Vol.3，No.1，pp.81-90，(1997)。 8 8. 周建忠、夏榮生，”小波轉換於SAR影像資料萃取之研究”，航測及遙測學刊，Vol.6，No.2，pp.71-86，(2001)。 9 9. 林達德、鄭聖夫、謝清祿，”應用影像紋理分析及類神經網路辨識甘藍種苗之生長階段”，農業機械學刊，Vol.6，No.2，pp.1-13，(1997)。 10 12. 郭立穎、陳世銘、張文宏，”洋香瓜糖度檢測之研究--(1)影像紋理分析法”，農業機械學刊，Vol.7，No.1，pp.75-86，(1998)。 11 14. 吳宗明，”超音波肝臟紋理分析與辦認”， 影像與識別，Vol.2 ，No.1，pp.13-21，(1993)。

 1 最佳容錯漢米爾頓及漢米爾頓連接圖 2 無線隨意感應器網路上以拓樸控制暨能源管理之省電模式 3 機密影像之分享與隱藏 4 交錯立方體 5 蝴蝶圖,遞迴式循環圖及立方體上漢米爾頓容錯性質的研究 6 雙扭超方體, 交錯超方體, 和梅式超方體之容錯漢米爾頓性質 7 物件導向地對空飛彈操控訓練系統 8 一個新的行動合作架構 9 有限資源設備上的可延伸式計算環境 10 適應性租約:一個在WWW快取伺服器上的同步機制 11 透過發射功率調整以改善無線網路定位的準確度 12 叢集式網路伺服器分派架構之研究 13 中國山水畫中樹木型態之模擬 14 山形步移漫遊中國山水畫 15 中國水墨畫的渲染技法之研究

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