# 臺灣博碩士論文加值系統

(18.207.133.27) 您好！臺灣時間：2022/06/30 18:36

:::

### 詳目顯示

:

• 被引用:0
• 點閱:182
• 評分:
• 下載: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.
 國圖紙本論文
 連結至畢業學校之論文網頁點我開啟連結註: 此連結為研究生畢業學校所提供，不一定有電子全文可供下載，若連結有誤，請點選上方之〝勘誤回報〞功能，我們會盡快修正，謝謝！
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 5、 林清山，線性結構關係（LISREL）電腦程式的理論與應用，測驗年刊，民73年，31輯，149-164頁。 2 10、 黃恆獎、蕭廣中，綠色行銷與消費購買行為之結構性分析，管理評論，民84年7月，14卷，2期，21-40頁。

 1 台灣地區國小高年級學生生活發展任務之調查研究 2 遷移動機與永續生活管理之研究 3 走進神秘的繩索世界-BDSM實踐者之自我敘說研究 4 南部地區國民小學閱讀課與閱讀教學之現況調查 5 APP經營策略之研究 6 《水滸傳》流氓文化研究 7 國小中年級學童之人體測計分析 8 應用酸鹼加藥加速廢棄活性污泥水解以回收含碳有機物之研究 9 利用ORP控制生物脫硝機制之可行性探討 10 台中地區都會區,近郊區,郊區日夜間懸浮微粒,金屬離子,及酸性陰離子之研究 11 以石墨電熱式原子吸光法測定飲用水中、空氣中及人體尿液中鈹之研究 12 以臭氧及薄膜法降低優氧化水體中不同有機成分生成消毒副產物潛能之探討 13 大肚溪口居民對野生動物保護區設立影響反應之研究 14 積體電路晶圓製造工業水資源之利用及污染防治之探討 15 中部地區空氣品質監測系統代表性之探討

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室