跳到主要內容

臺灣博碩士論文加值系統

(23.20.20.52) 您好!臺灣時間:2022/01/24 19:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:謝易霖
研究生(外文):Yi-Lin Hsieh
論文名稱:(n,k)星狀圖之容錯漢米爾頓性質與容錯漢米爾頓連通性質
論文名稱(外文):Fault Hamiltonicity and fault Hamiltonian connectivity of The (n, k)-star graph
指導教授:徐力行徐力行引用關係
指導教授(外文):Li-Hsing Hsu
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:32
中文關鍵詞:漢米爾頓環路漢米爾頓連結nk星狀圖
外文關鍵詞:hamiltonian cyclehamiltonian connected(nk)-star graph
相關次數:
  • 被引用被引用: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 with
applications, 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 by
Journal 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.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
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)。