Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/56876
題名: | 有關對立圖形的探討 Some Problems on Opposition Graphs |
作者: | 潘丞偉 | 貢獻者: | 張宜武 潘丞偉 |
關鍵詞: | 對立圖形 Opposition Graphs |
日期: | 2012 | 上傳時間: | 1-Feb-2013 | 摘要: | 在這篇論文中,我們探討對立圖形的特性,並藉由度數大於等於三的點,判斷一樹是否為對立圖形,最後證明Pn, Cn n ≥ 3 且 n = 4k; k ∈ N 家族的圖是對立圖形且Tn, Cn n ≥ 3 且n ̸= 4k; k ∈ N 家族的圖是對立圖形。 In this thesis, we use the number of vertices with degree greater than or equal to 3 as a criterion for trees being opposition graphs. Finally, we prove some families of graphs such as Pn, Cn with n ≥ 3 and n = 4k; k ∈ N are opposition graphs and some families of graphs such as Tn,\nCn with n ≥ 3 and n ̸= 4k; k ∈ N are not opposition graphs. |
參考文獻: | References\n[1] A. N. Trenk, Tolerance Graphs, Cambridge Univ Pr, 2004.\n[2] A. Tucker, Applied Combinatorics, Wiley, 2006.\n[3] D. B. West, Introduction to Graph Theory, Prentice Hall, 2001. | 描述: | 碩士 國立政治大學 應用數學研究所 98751008 101 |
資料來源: | http://thesis.lib.nccu.edu.tw/record/#G0098751008 | 資料類型: | thesis |
Appears in Collections: | 學位論文 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
100801.pdf | 1.48 MB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.