Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/58979| 題名: | 棋盤著色和完全二分圖之單色子圖 The coloring of a checkerboard and the monochromatic subgraphs of a complete bipartite graph |
作者: | 林子軒 Lin, Zi Xuan |
貢獻者: | 張宜武 Chang, Yun Kuo 林子軒 Lin, Zi Xuan |
關鍵詞: | 完全二分圖 單色子圖 Complete bipartite graph Monochromatic subgraph |
日期: | 2012 | 上傳時間: | 22-Jul-2013 | 摘要: | 在本篇論文中,藉由長方形棋盤著色探討完全二分圖 Km;n 由兩種顏色任意著邊,使得此兩色著邊之完全二分圖 Km;n 會包含單色子圖 K2;s 與 K3;s (s須大於或等於2),我們將討論參數 n 與 s 須滿足何種關係。 In this paper, we study the two edge-coloring of Km;n such that Km;n contains a monochromatic subgraph K2;s or K3;s. We find the relation between n , s by investigating a two coloring of a checkerboard . |
參考文獻: | [1] J. A. Bondy and U. S. R. Murty, Graph Theory with Application, MacMillan Press, London and Basingstoke, 1976.\n[2] R. L. Graham, B. L. Rothschild and J. H. Spencer, Ramsey Theory, John Wiley and Sons Press, New York, 1980.\n[3] V. Longani, Some Bipartite Ramsey Numbers,\nSoutheast Asian Bulletin of Mathematics(2002)26: 583-592.\n[4] 張克民-Ramsey 理論; 數學傳播期刊, 數學傳播24卷4期, 35-39頁。\n[5] 李烔生-棋盤染色問題與二部Ramsey 數; 數學傳播21卷3期, 63-72頁。 | 描述: | 碩士 國立政治大學 應用數學研究所 96751013 101 |
資料來源: | http://thesis.lib.nccu.edu.tw/record/#G0967510131 | 資料類型: | thesis |
| Appears in Collections: | 學位論文 |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| 013101.pdf | 948.86 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.