請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38698完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 李國偉 | |
| dc.contributor.author | Pi-Hsia Hung | en |
| dc.contributor.author | 洪碧霞 | zh_TW |
| dc.date.accessioned | 2021-06-13T16:42:31Z | - |
| dc.date.available | 2005-07-07 | |
| dc.date.copyright | 2005-07-07 | |
| dc.date.issued | 2005 | |
| dc.date.submitted | 2005-07-01 | |
| dc.identifier.citation | [1] W. Meyer, Equitable coloring, Amer. Math. Monthly, 80 (1973) 920-922.
[2] A. C. Tucker, Perfect graphs and an application to optimizing municipal services, SIAM Rev., 15 (1973) 585-590. [3] A. Hajnal and E. Szemer_edi, Proof of a conjecture of Erd}os, in: A. R_enyi and V. T. S_os (eds.), Combinatorial Theory and Its Applications, Vol. II, Colloq. Math. Soc. J_anos Bolyai 4 (North-Holland, Amsterdam, 1970) 601-623. [4] K.-W. Lih and P.-L. Wu, On equitable coloring of bipartite graphs, Discrete Math., 151 (1996) 155-160. [5] R. L. Brooks, On colouring the nodes of a network, Proc. Cambridge Philos. Soc., 37 (1941) 194-197. [6] B.-L. Chen, K.-W. Lih, and P.-L. Wu, Equitable coloring and the max- imum degree, European J. Combin., 15 (1994) 443-447. [7] P. Hall, On representation of subsets. J. Lond. Mat. Soc., 10 (1935) 26-30. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38698 | - |
| dc.description.abstract | Halin圖 是一個在平面上由內部點度數大於2的樹及連接樹的葉子的圈所組成的平面圖,我們將Halin圖用 來表示. 如果圖上的點可以用 個顏色來著色使得相鄰的點著不同的顏色且顏色類的大小差最多是1,我們就說這個圖是可均勻著色. 令 表圖上的點的最大度數,陳伯亮等人,提出以下這個猜測: 如果一個連通圖 不是 ,這三類的話,則 可以用 個顏色來均勻著色. 在這篇論文中我們要證明任意的Halin圖,除了 ,皆可以用 個顏色來均勻著色. | zh_TW |
| dc.description.abstract | A Halin graph is a planar graph consisting of a tree with no vertex of degree two and a cycly connecting the leaves of the tree. We write . A graph is said to be equitably -colorable if the vertices of is colored with colors such that there are no two adjacent vertices of the same color and the size of the color classes differ by at most one. Let be the maximum degree of a vertex in graph . Chen et al. conjectured that a connected graph is equitable -colorable if is not a complete graph , or an odd cycle , or a complete bipartite graph for all . In this thesis, we prove that any Halin graph except has an equitable -coloring. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T16:42:31Z (GMT). No. of bitstreams: 1 ntu-94-R91221022-1.pdf: 253627 bytes, checksum: e875ba1a8a06fb526ccaa51c71306aa7 (MD5) Previous issue date: 2005 | en |
| dc.description.tableofcontents | 1 Introduction 5
2 The Equitable _-Coloring Conjecture 8 3 The Proof of E_CC for Halin Graphs 12 4 Conclusion 23 | |
| dc.language.iso | en | |
| dc.title | 論Halin圖的均勻著色 | zh_TW |
| dc.title | On the Equitable Coloring of Halin Graphs | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 93-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 張鎮華,董立大 | |
| dc.subject.keyword | 均勻著色, | zh_TW |
| dc.subject.keyword | equitable coloring, | en |
| dc.relation.page | 24 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2005-07-01 | |
| dc.contributor.author-college | 理學院 | zh_TW |
| dc.contributor.author-dept | 數學研究所 | zh_TW |
| 顯示於系所單位： | 數學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-94-1.pdf 目前未授權公開取用 | 247.68 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。