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

(44.222.131.239) 您好！臺灣時間：2024/09/08 22:33

:::

### 詳目顯示

:

• 被引用:1
• 點閱:292
• 評分:
• 下載:0
• 書目收藏:0
 本論文旨在研究由郵票問題所延伸的IC-著色問題. 令G是一個連通圖, 且f是從圖G頂點集V(G)映至正整數的集合N的函數；對於每個圖G中的連通子圖H, 我們定義fs(H)=. 如果對每一個正整數k在[1,S(f)], 都存在一個圖G的連通子圖H, 使得fs(H)=k, 那麼f就稱為圖G的一個IC-著色. 如果M(G)=max{fs(G):f為為圖 的一個IC-著色}, 則稱M(G)為圖G的IC-指數. 若f為圖G的IC-著色且fs(G)=M(G), 則稱f為圖G的一個極大IC-著色. 在這一篇論文中, 我們先找到K(1111n)的IC-指數之下界, 進而證明K(1,1,n)的IC-指數為 .
 We extend the idea of stamp problem to IC-coloring and study it. Let G be a connected graph and let . For each connected subgraph H of G; we define . If for each integer , there is a connected subgraph H of G such that , then f is called an IC-coloring of G. The IC-index of a graph G, denoted by M(G), is defined to be M(G) : f is an IC-coloring of G }. We say f is a maximal IC-coloring of G if f is an IC-coloring of G with . In this thesis, we find the lower bounds of the IC-index of K(1,1,n) and then prove that the IC-index of K(1,1,n) is .
 中文摘要………………….…………………..….………….ⅠAbstract………………….……………………....………….Ⅱ誌謝………………….……………………....……...………. Ⅲ目錄………………….…………………….…………...….... Ⅳ圖形列表………………….…………………….……..…….Ⅴ1.緒論………………….…………………….…………….....12.預備知識………………….…………………….………....22.1預備知識………………….…………………….……...22.2已知結果………………….…………………….……...43.K(1,1,n)的IC-指數………………….…………………..53.1 K(1,1,n)的IC-指數之下界………………….………...5 3.2 K(1,1,n)的IC-指數………………….…………………84. 結論………………….…………………….…………….19參考書目………………….…………………….…………..20圖形列表圖1 : 郵票問題… … … … … … … .… … … … … … … … … ..1圖2 : K(2,2)的一個IC-著色… … … … … … … .… … … … 1
 [1]吳森原譯, “圖形論及其應用”, 國立編譯館主編, 1988.[2]S.G. Penrice, Some new graph labeling problems: A preliminary report, DIMACSTechnical Reports, 95-26(1995), pp. 1-9.[3] Douglas. B. West(2001), Introduction to Graph Theory, Upper Saddle River,NJ07458: Prentice Hall.[4] E. Salehi, S. Lee and M. Khatirinejad, IC-Colorings and IC-Indices of graphs,Discrete Mathematics, 299(2005), pp. 297-310.[5]徐寶根,“關於連通圖的IC-著色”,華東交通大學學報, 23(2006), pp. 134-136[6] C. L. Shiue and H. L. Fu, The IC-Indices of complete bipartite graphs, Electronic J.of Combinatorics, 15(2008), #R43.
 電子全文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

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

 無相關期刊

 1 完全三分圖K(1,m,n)的IC-著色研究 2 對高風險嬰兒實施預防注射的藥物經濟學研究探討與分析 3 以運算轉導放大器OTA-C設計電流式三階橢圓濾波電路於高頻操作時非理想效應與改進 4 以差動差分電流傳輸器為主動元件設計電壓式四階低通濾波器 5 液晶電視控制板之電源規劃與改善 6 以運算轉導放大器實現模糊歸屬函數之類比電路 7 非營利組織資訊透明度與財務操縱對捐贈收入影響之研究 8 國小校長領導風格與學校行政人員工作壓力關係之研究-以桃竹苗四縣市為例- 9 國小教師人格特質與工作壓力關係之研究---以桃園縣為例 10 含鈷、鎳之多維度配位聚合物的水熱合成、結構解析與性質研究 11 應用精實六標準差於流程改善之研究—以製造樹脂及助劑公司為例 12 脈衝式電磁場刺激對骨髓間葉幹細胞之生物效應與硬骨組織工程之應用 13 青少年煩惱之因素分析 14 S型迴歸分析在伯氏多項式上之最大概似估計 15 多孔質空氣軸承之專利分析

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