(3.237.97.64) 您好!臺灣時間:2021/03/03 07:45
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張嘉芬
研究生(外文):Chia-Fen Chang
論文名稱:時間圖的邊著色問題
論文名稱(外文):Edge-coloring of time graphs
指導教授:沈淵源沈淵源引用關係陳伯亮
指導教授(外文):Yuan-Yuan ShenBor-Liang Chen
學位類別:碩士
校院名稱:東海大學
系所名稱:數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:中文
論文頁數:27
中文關鍵詞:時間圖
外文關鍵詞:time graph
相關次數:
  • 被引用被引用:0
  • 點閱點閱:160
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
所謂的時間圖 (Time graph) 指的是每一個點可以一一對應至一個在實數線上的單位區間,當兩個點所對應的區間交集非空,則這兩個點有邊連。在這一篇文章中,我們主要證明了最大度為奇數的時間圖均為第一類圖,且提出了一個時間圖為第二類圖的充分必要條件猜測,並得到了一些相關的結果。

A graph G is called a time graph if its vertices can be put into one-to-one correspondence with a set of unit intervals of a linearly ordered set (like a real line) such that two vertices are connected by an edge of G if and only if their corresponding intervals have nonempty intersection. In this thesis, we mainly get that the graph G is of class 1 if maximum degree is odd. We also offer a conjecture in the third chapter to classify a time graph and get some results.

中文摘要……………………………………………i.
英文摘要……………………………………………ii.
誌 謝……………………………………………iii.
目 錄……………………………………………iv.
第一章:定義與介紹………………………………1.
第二章:主要結果…………………………………10.
參考文獻……………………………………………27.

[1] L. W. Beineke and R. J. Wilson, On the edge-chromatic number of a graph, Discrete Math. 5(1973)15-20. MR 47-4836.
[2] J. A. Bondy and U. S. R. Murty, Graph theory with applications. Elsevier North Holland, Inc., (1976).
[3] B. L. Chen and H. L. Fu, Total chromatic number and chromatic index of split graphs. JCMCC 17(1995), 137-146.
[4] A. G. Chetwynd and A. J. W. Hilton, Star multigraphs with three vertices of maximum degree, Math. Proc. Phil. Soc., 100(1986), 303-317.
[5] S. Fiorini and R. J. Wilson, Edge-colorings of graphs, Pitman, London(1977).
[6] J. C. Fournier, Colorations des aretes d'un graphe. Cahiers du CERO, 15(1973), 311-314.[7] M. C. Golumbic, Algorithmic graph theory and perfect graphs, Academic, New York(1980).
[8] A. J. W. Hilton, Definitions of criticality with respect to edge-coloring, J. Graph Theory 1(1977), 61-68.
[9] M. J. Plantholt, The chromatic index of graphs with a spanning star, J. Graph Theory 5(1981), 5-13.
[10] M. J. Plantholt, The chromatic index of graphs with large maximum degree, Discrete Math. 47(1983), 91-96.
[11] V. G. Vizing, On an estimate of the chromatic class of a p-graph (Russian). Diskret. Analiz.,3(1964), 25-30.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔