完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 范慧蘭 | en_US |
dc.contributor.author | Hui-Lan Fan | en_US |
dc.contributor.author | 傅恆霖 | en_US |
dc.contributor.author | Hung-Lin Fu | en_US |
dc.date.accessioned | 2014-12-12T02:26:17Z | - |
dc.date.available | 2014-12-12T02:26:17Z | - |
dc.date.issued | 2000 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT890507017 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/67697 | - |
dc.description.abstract | 這篇論文主要是藉著使用「放電理論」的方法來證明:對任意一個可以嵌入在characteristic 的圖G而且滿足 (1)最大度至少是6 (2)沒有相鄰的三角形 (3)在 critical graph裡, ,我們證明它會是第一類圖。藉著相同的方法,我們也改進了Kronk, Radlowski 及 Franen 在 1974所做的一些結果。 | zh_TW |
dc.description.abstract | In this thesis, by using Discharging Method, we show that any graph with maximum degree with no adjacent triangles and in the critical graph that is embeddable in a surface of characteristic is class one. We also improve earlier results obtained by Kronk, Radlowski and Franen in 1974. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | 邊著色 | zh_TW |
dc.subject | 放電理論 | zh_TW |
dc.subject | 第一類圖 | zh_TW |
dc.subject | edge-coloring | en_US |
dc.subject | discharging method | en_US |
dc.subject | critical graph | en_US |
dc.subject | class one | en_US |
dc.title | 低虧格圖的邊著色 | zh_TW |
dc.title | The Edge-Colorings of Graphs with Small Genus | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 應用數學系所 | zh_TW |
顯示於類別: | 畢業論文 |