跳到主要內容

臺灣博碩士論文加值系統

(34.204.180.223) 您好!臺灣時間:2021/08/01 17:00
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:謝金池
研究生(外文):Chin-chih Hsieh
論文名稱:Kneser圖的環色數
論文名稱(外文):Circular chromatic number of Kneser Graphs
指導教授:朱緒鼎
指導教授(外文):Xuding.Zhu
學位類別:碩士
校院名稱:國立中山大學
系所名稱:應用數學系研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:10
中文關鍵詞:環色數著色
外文關鍵詞:circular chromatic numberKneser graph
相關次數:
  • 被引用被引用:0
  • 點閱點閱:156
  • 評分評分:
  • 下載下載:5
  • 收藏至我的研究室書目清單書目收藏:0
本論文在討論 Kneser 圖的環色數。 假如 m 大於或等於
2n^{2}(n-1) ,則Kneser 圖KG(m,n)
的環色數會相等於它的著色數這是已經知道的。
尤其是當 m 大於或等於 36 時,假如 n 等於 3,則KG(m,3)
的環色數會與本身的著色數相等。
在本論文中我們藉由假如 m 大於或等於 24,則
chi_{c}(KG(m,3)) = chi(KG(m,3))
這個證明來改善這個結果。
This thesis studies the circular chromatic number of Kneser
graphs. It was known that if m is
greater than 2n^{2}(n-1), then the Kneser graph KG(m,n) has its circular chromatic number
equal its chromatic number . In particular, if
n = 3, then KG(m,3) has its circular chromatic number equal its
chromatic number when m is greater than 36. In this thesis, we improve
this result by proving that if m is
greaer than 24, then chi_c(KG(m,3)) = chi(KG(m,3)).
Contents
1 Introduction 1
2 Some preliminaries 3
3 The main result 6
[1] M. Kneser,Aufgabe 300, Jber. Deutsch. Math.-Verein 58 (1955),27.

[2] X. Zhu, Circular chromatic number: a survey, Discrete Mathematics, 229
(1-3) (2001), 371-410.

[3] H.Hajiabolhassan and X. Zhu, Circular chromatic number of Kneser
graphs, J.Combin. Theory, Ser.B , 88 (2003) , 229-303
[4] L.Lov´asz, Kneser’s conjecture, chromatic number, and homoyopy,
J.Combin. Theory, Ser.A, 25 (1978) , 319-324.

[5] A.Vince, Star chromatic number, J.Graph Theory, 12 (1988) , 551-559.

[6] A. Johnson, F.C.Holroyd, and S.Stahl, Multichromatic numbers, star
chromatic numbers and Kneser graphs, J.Graph Theory, 26 (1997) , 137-
145.

[7] A.J.W. Hilton and E.C. Milner, Some intersection theorems for systems
of finite sets, Quart. J. Math. Oxford(2), 18 (1967) , 369-384.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top