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

(52.203.18.65) 您好！臺灣時間：2022/01/19 15:01

:::

### 詳目顯示

:

• 被引用:0
• 點閱:147
• 評分:
• 下載:0
• 書目收藏:0
 一個有漢米頓圈的圖，代表圖中任意兩點都有一對內點互斥且通過所有頂點的路徑。根據Menger′s 定理，在n連通圖中，任意的兩點p, q之間存在著n條內點互斥的路徑。若此n條內點互斥的路徑包含著圖中所有的頂點，則稱p, q是n覆蓋連通。本論文將以n規則Cayley圖為例來討論覆蓋連通性及其相關特性。
 表次 ..................... 2圖次 ................... 3摘要 .............................. 4前言 ........................... 5第一章基本定義 ..... 61.1基本定義1.2Cayley圖1.3立方圖1.4Transposition Tree圖1.5Pancake圖第二章 有遞迴結構Cayley圖上的漢米頓相關性質 .................. 162.1 漢米頓連接2.2漢米頓圈第三章 k-覆蓋連通性質 .............. 243.1 Pancake圖的k-覆蓋連通性質3.2 立方圖的k-偶覆蓋連通性質3.3 星圖的k-偶覆蓋連通性質3.4 泡沫圖的k-偶覆蓋連通性質附錄........................ 60參考文獻................ 69
 [1] S.B. Akers and B. Krishnamurthy, A Group Treoretic Model dor Symmectric Interconnection Networks, IEEE Transaction on Computer, Vol. c-38, No. 4, April 1989, pp. 555-566.[2] Friedhelm Meyer auf der Heide and Berthold VÖcking , Short paths routing in arbitrary networks, (1998), 12-13.[3] Ore, Hamiltonian connected graphs, J. Math. Pures. Appl. 55, (1961), 315-321.[4] Marissa P. Justan, Computer Verification of the Diameter of the n-dimensional Pancake Network.[5] Douglas B. West, Introduction to Graph Theory, Prentice Hall, 1996.[6] K. Menger, Zur allgemeinen Kurventheroie, Fund. Math., 10, 1927, 95-115.[7] Michael Albert, R. E. L. Aldred and Derek Holton, On 3*-connected graphs, Australasian Journal of Combinatorics, 24(2001), 193-207.[8] 雷偉明, Cayley 圖的直徑與寬直徑的研究, 中央大學數學研究所碩士論文, 1996.[9] 徐嘉陽, 特殊Cayley 圖的寬距, 中央大學數學研究所碩士論文, 1994.[10] Chun-Nan Hung, Hong-Chun Hsu, Kao-Yung Liang, and Lih-Hing Hsu, Rong Embedding in Faulty Pancake Graph.[11] Chang-Hsing Tsai, Jimmy J.M. Tan, Tyne Liang, and Lih-Hsing Hsu, Fault — Tolerant Hamiltonian Laceablility of Hypercubes.[12] Tseng-Kuei Li, Jimmy J. M. Tan, and Lih-Hsing Hsu, Hamiltonian lacebiblity on edge fault star graph.[13] Mohammad H. Heydari, and I. Hal Sudborough, On the Diameter of the Pancake Network, Journal of Algorithms, 25 (1997), 67-94.[14] D. S. Cohen, and M. Blum, Improved bounds for sroting pancakes under a conjucture, Manuscript, Computer Secience Division, University of California, Berkeley, 1992.[15] M. R. Carey, D. S. Johnson, and S. Lin, Amer. Math. Monthly 84 (1977), 296.[16] W. H. Gates, and C. H. Papadimitriou, Bounds for sorting by prefix reversal, Discrete Math. 27 (1979), 47-57.[17] F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, San Mateo, CA, 1992.[18] H. Dweighter, Amer. Math. Monthly 89 (1975), 1010.[19] S. Lakshmivarahan, J. Jwo, and S. K. Dhall, Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey, Parallel Comput., 19:361-407, 1993.[20] Thomas W. Hungerfore, Abstract Algebra, Saunders College Publishing, 1997.[21] F. Harary and M. Lewinter, Hypercubes and other recursively defined hamilton laceable graphs, Congressus Numerantium 60, 1987, pp. 81-84.[22] S. Y. Hsieh, G. H. Chen and C. W. Ho, Hamiltonian-laceability of star graphs, NETWORKS, vol. 36,2000, pp. 225-232.[23] Dirac G. A., Some theorems on abstract graphs, Proc. Lobs. Math. Soc. 2, 1952, 69-81.[24] H. Bass, J. F. C. Kingman, F. Smithies, J.A. Todd,and C. T. C. Wall, Algebraic Graph Theory, Norman Biggs, (1974).[25] G. Simmons, Alomost all n-dimensional rectangular lattices are Hamiltonian laceable, Congressus Numerantiun 21, 1978, pp. 103-108.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 交換網路的互斥漢米爾頓性質與生成連通性的研究 2 靜電放電防護電路之設計方法與策略 3 以多目標基因演算法為基礎應用於零散式揀貨倉庫系統之啟發式儲位指派方法 4 應用單一攝影機與可攜式感測器於居家照護之跌倒監測 5 高雄縣消防人員對土石流災害防災認知之研究 6 台灣智慧型手持設備廠商新商業模式之策略行銷分析 7 台灣金控公司的RAROC評估：VaR及ETL之應用 8 低維度Cayley圖之研究 9 非線性邊界值問題正解之探討 10 網絡對印度尼西亞媒體城鄉新聞產出量差異的影響 11 利用類神經網路發掘出最大化獎勵路徑來實現遊戲應用 12 兩岸營建業技術效率之評估與比較 13 應用關聯規則探討學生基本屬性暨運動習慣與運動參與喜好之相關性－以桃園市某國小中、高年級學生為例 14 以深度學習鑑別違規用電用戶之研究 15 銻/氮摻雜氧化鋅薄膜之特性研究

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