簡易檢索 / 詳目顯示
| 研究生： |
李世仁 Li, Shi-Ren |
|---|---|
| 論文名稱： |
圖形的特別著色法 |
| 指導教授： |
吳森原
Wu, Sun-Yen |
| 學位類別： |
碩士 Master |
| 系所名稱： |
數學系 Department of Mathematics |
| 畢業學年度： | 69 |
| 語文別： | 中文 |
| 中文關鍵詞： | 圖形 、特別著色法 、乘積圖形 、合成圖形 、數學 、統計 |
| 英文關鍵詞： | M.-BEHZAD, BERGE, MATHEMATICS, STATISTICS |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：112 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在第一章，我們研究圖形上的兩個頂點的距離小於或等於k 時，涂相祑顏色的情形，
我們并將M Behzad [1]所證乘積圖形色彩數，推廣到k 等於2 的情況。
Berge [3] 在1976年, 曾經發表一些有關多重著色問題的研究, 在第二章中，我們研
究乘積與合成圖形的多重著色的性質。我們證明了，若G 是具有偶數的頂點的第一類
圖形[7] 則G 的色彩指數與多重色彩指數相同，且證明了若G 、G 可以多重著色則G
×G 與G [G ]也可以多重著色。
R.B.Lovow [6] 在1976年，曾研究將圖形的頂點著色推廣列另一種著色法，也稱之為
蓋色限制，并且研究這種新著色的性質。在第三章中，我們將他這種新著色觀念，應
用到推廣的邊著色上，稱之為邊著色限制。
