圖的適合著色數之研究
學年 98
學期 1
出版(發表)日期 2010-01-01
作品名稱 圖的適合著色數之研究
作品名稱(其他語言) The Study of Adaptable Chromatic Number of Graphs
著者 潘志實
單位 淡江大學數學學系
描述 計畫編號:NSC99-2115-M032-003
委託單位 行政院國家科學委員會
摘要 一個圖型(或超圖)的著色是適合對給定的邊著色,如果沒有邊和他的兩個端點著同色。ㄧ個圖的適合的著色數是指最小的使得對任意使用個顏色的邊著色都有一個使用相同個顏色的適合的點著色。 GGkkk 過去有關適合著色數的討論,零散的出現在各不同的問題上。有許多結果在各個不同的地方被證明。讓我們對這樣的問題感到興趣,而且這問題和原始的著色定義有很大的關連,所以可以將這問題和原始著色作一些比較。和原始著色的定義相比較,很容易看出對一個圖的適合的著色數會小於等於該圖原始的著色數。然而,階的乘積圖(categorical)的原始的著色數和的原始著色數是一樣的,而當我們看的適合著色數的時候是有可能隨著增加。在[12]我們猜想當充分大的時候)。當是完全圖的時候,我們證明這個猜想是對的當。如果是對特地的的時候的情況也是對的。但是還有很多問題是還沒被解決的在[12],本計畫主要想解決[12]裡面提到的問題。 kkGGkGkk()(kadGGχχ=G4≥kn2=k 另外,適合著色數在其他類圖或和其他著色問題的比較,或增加一些特殊條件(如圍長或度數),還有很多不清楚的地方。這些也是本計畫努力的方向。
關鍵字 著色數; Chromatic number; 適合著色數; Adaptable chromatic number; 適合著色; Adapted coloring
語言 zh_TW
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/54346 )

機構典藏連結