臺灣博碩士論文加值系統

(44.210.149.205) 您好！臺灣時間：2024/04/16 19:19

:::

詳目顯示

:

• 被引用:0
• 點閱:160
• 評分:
• 下載:6
• 書目收藏:0
 在這篇論文中，第二章我們探討所有小於或等於九個頂點的不同構的樹狀圖的和飽和性，且證明出對於每個n 2的完美完全n元樹是可和飽和圖。第三章我們得到Kn-2e, Kn-3e 及完全三分圖的IC-指數的上、下界。
 In this thesis, we study thoroughly the sum-saturability of all non-isomorphic trees of order less than or equal to 9, and we also prove that, for each n 2, the perfect complete n-ary tree is sum-saturable in Chapter 2. And also we study the bounds for the IC-indices of Kn-2e, Kn-3e and complete tripartite graphs in Chapter 3.
 ACKNOWLEDGMENTS iENGLISH ABSTRACT iiCHINESE ABSTRACT iiiTABLE OF CONTENTS ivLIST OF FIGURES viLIST OF TABLES viiCHAPTER1 Introduction 11.1 Preliminaries 21.2 Sum-saturable 51.3 IC-coloring 52.Sum-saturability of Trees 72.1 Tree with at most 9 Vertices 72.2 The Complete n-ary Trees 223.IC-indice Of SomeGraphs 263.1 IC-index of Kn-2e 263.2 IC-index of Kn-3e 283.3 IC-index of Complete Tripartite Km,n,p 354.Conclusion 36REFERENCES 37
 [1] B. Bolt. Mathematical Cavalcade, Cambridge UniversityPress, Cambridge, 1992.[2] Douglas. B. West (2001), Introduction to Graph Theory,Upper Saddle River, NJ 07458: Prentice Hall.[3] J. A. Bondy and U. S. R. Murty(1976), Graph Theory withApplications, Macmillan,North-Holland: New York, Amsterdam, Oxford.[4] J.F. Fink, Labelings that realize connected subgraphs ofall conceivable values,Congressus Numerantium, 132(1998), pp.29-37.[5] S.G. Penrice, Some new graph labeling problem: apreliminary report, DIMACS Tech. Rep. 95-26(1995), pp.1-9.[6] E. Salehi, S. Lee and M. Khatirinejad, IC-Colorings andIC-Indices of graphs, Discrete Mathematics, 299(2005), pp. 297-310.[7] Chin-Lin Shiue and Hung-Lin Fu, The IC-Indices ofComplete Bipartite Graphs, Electronic J. of Combinatorics, 15(2008)R43.[8] Nam-Po Chiang and Shi-Zuo Lin, IC-Colorings of the Joinand the Combination of graphs,Master of Science Institute of AppliedMathematics Tatung University, July 2007.[9] Bao-Gen Xu, On IC-colorings of Connected Graphs, Journalof East China Jiaotong University, Vol.23 No.1 Feb, 2006.[10] Hung-Lin Fu and Chun-Chuan Chou, A Study of StampProblem, Department of Applied Mathematics College of ScienceNational Chiao Tung University , June 2007.[11] R. Alter, J.A. Barnett, A postage stamp problem, Amer.Math. Monthly 87(1980), pp.206-210.[12] R. Guy, The Postage Stamp Problem, Unsolved Problems inNumber Theory, second ed., Springer, New York, 1994, pp.123-127.[13] R.L. Heimer, H. Langenbach, The stamp problem, J.Recreational Math. 7 (1974), pp.235-250.[14] W.F. Lunnon, A postage stamp problem, Comput. J.12(1969), pp.377-380.
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 完全三分圖K(1,1,n)的IC-著色與IC-指數 2 分裂圖的IC-著色 3 利用重複度來估計直鏈上的 IC 著色數的上界 4 K(3,n)的極大著色 5 完全三分圖的IC著色 6 完全三分圖K(2,2,n)的IC-著色研究 7 完全三分圖K(1,m,n)的IC-著色研究 8 分裂圖O_{m}veeK_{2}的IC-著色 9 相連圖與組合圖之ＩＣ－著色 10 郵票問題的研究 11 完全二分圖的IC-著色

 無相關期刊

 1 在無線感測網路中設計一個多維屬性的資料儲存和範圍查詢機制 2 輔以截止區補償具有未知截止區的非線性不確定系統之強健適應模糊控制 3 多變量非線性不確定系統在輸出延遲下之強健適應模糊輸出回授控制 4 WiMAX排程演算法的績效評估論文 5 TCPYam:一個具有高效能的公平傳輸控制協定 6 發展塑膠射出電視支承之智慧型模糊設計辨識系統 7 質子交換膜燃料電池波浪-蜿蜒型流場之研究 8 以產品測試建立3C凸轂之多品質優化設計研究 9 觸壓式開關自動化組裝設備之研究 10 無線網路遠端監控與目標追蹤機器人之設計製作與控制 11 銀行業運用壞帳費用提列以降低盈餘變異性之誘因 12 AZ31鎂合金脈衝陽極處理的脈波時脈對抗蝕性影響 13 探討具醚基連結基之誘電性及反誘電性液晶材料之液晶相及其光電性質 14 MDA於企業應用之研究-以需求管理系統為例 15 基於模型驅動架構之系統開發研究—以PHP語言建置集中採購網站為例

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