簡易檢索 / 詳目顯示
| 研究生： |
李世文 Li, Shi-Wen |
|---|---|
| 論文名稱： |
圖形著色的弧立性與合成圖形的色彩數 |
| 指導教授： |
吳森原
Wu, Sun-Yen |
| 學位類別： |
碩士 Master |
| 系所名稱： |
數學系 Department of Mathematics |
| 畢業學年度： | 69 |
| 語文別： | 中文 |
| 中文關鍵詞： | 圖形著色 、子弧立性 、合成圖形 、色彩數 、有限簡單圖形 、頂點著色 、數學 、統計 |
| 英文關鍵詞： | MATHEMATICS, STATISTICS |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：171 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文共分兩章，所討論的圖形都是對有限簡單圖形而言。在第一章我們討論了圖形
的頂點著色，邊著色與區著色的孤立性，且更進一步地討論在圖形G 的每一階邊著色
L (G) 上。STPHENB.MAURER [5]曾討論到圖形頂點著色，不具孤立頂點的性質，在第
一章里，我們即是將此性質應用到圖形的邊著色與區著色與每一階邊圖形上來討論。
在第二章里將研究合成圖形的色彩數。我證明了圖形G 與G 之合成圖形的色彩數小於
或等於其分別色彩數的乘積。
