1. NCCU Academic Hub
  2. 學術產出
  3. College of Science
  4. Theses
  5. Item

學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 棋盤著色和完全二分圖之單色子圖
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 18:01:32 (UTC+8)
摘要 在本篇論文中,藉由長方形棋盤著色探討完全二分圖 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.
[2] R. L. Graham, B. L. Rothschild and J. H. Spencer, Ramsey Theory, John Wiley and Sons Press, New York, 1980.
[3] V. Longani, Some Bipartite Ramsey Numbers,
Southeast Asian Bulletin of Mathematics(2002)26: 583-592.
[4] 張克民-Ramsey 理論; 數學傳播期刊, 數學傳播24卷4期, 35-39頁。
[5] 李烔生-棋盤染色問題與二部Ramsey 數; 數學傳播21卷3期, 63-72頁。
描述 碩士
國立政治大學
應用數學研究所
96751013
101
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0967510131
資料類型 thesis
dc.contributor.advisor 張宜武zh_TW
dc.contributor.advisor Chang, Yun Kuoen_US
dc.contributor.author (Authors) 林子軒zh_TW
dc.contributor.author (Authors) Lin, Zi Xuanen_US
dc.creator (作者) 林子軒zh_TW
dc.creator (作者) Lin, Zi Xuanen_US
dc.date (日期) 2012en_US
dc.date.accessioned 22-Jul-2013 18:01:32 (UTC+8)-
dc.date.available 22-Jul-2013 18:01:32 (UTC+8)-
dc.date.issued (上傳時間) 22-Jul-2013 18:01:32 (UTC+8)-
dc.identifier (Other Identifiers) G0967510131en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/58979-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學研究所zh_TW
dc.description (描述) 96751013zh_TW
dc.description (描述) 101zh_TW
dc.description.abstract (摘要) 在本篇論文中,藉由長方形棋盤著色探討完全二分圖 Km;n 由兩種顏色任意著邊,使得此兩色著邊之完全二分圖 Km;n 會包含單色子圖 K2;s 與 K3;s (s須大於或等於2),我們將討論參數 n 與 s 須滿足何種關係。zh_TW
dc.description.abstract (摘要) 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 .en_US
dc.description.tableofcontents Abstract iii

中文摘要 iv

第一章 緒論 1
1.1 研究動機 1
1.2 研究目的 2

第二章 介紹 3
2.1 介紹 3
2.2 相關定義 4
2.3 相關定理 6

第三章 棋盤著色討論 s-四角單色矩形 7
3.1 棋盤著色討論四角單色矩形 7
3.2 棋盤圖轉換2色完全二分圖 11
3.3 棋盤著色討論 s-四角單色矩形 14

第四章 棋盤著色討論 s-六角單色矩形 20
4.1 棋盤著色討論六角單色矩形 20
4.2 棋盤著色討論 s-六角單色矩形 23
參考文獻 25		zh_TW
dc.format.extent 971632 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0967510131en_US
dc.subject (關鍵詞) 完全二分圖zh_TW
dc.subject (關鍵詞) 單色子圖zh_TW
dc.subject (關鍵詞) Complete bipartite graphen_US
dc.subject (關鍵詞) Monochromatic subgraphen_US
dc.title (題名) 棋盤著色和完全二分圖之單色子圖zh_TW
dc.title (題名) The coloring of a checkerboard and the monochromatic subgraphs of a complete bipartite graphen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] J. A. Bondy and U. S. R. Murty, Graph Theory with Application, MacMillan Press, London and Basingstoke, 1976.
[2] R. L. Graham, B. L. Rothschild and J. H. Spencer, Ramsey Theory, John Wiley and Sons Press, New York, 1980.
[3] V. Longani, Some Bipartite Ramsey Numbers,
Southeast Asian Bulletin of Mathematics(2002)26: 583-592.
[4] 張克民-Ramsey 理論; 數學傳播期刊, 數學傳播24卷4期, 35-39頁。
[5] 李烔生-棋盤染色問題與二部Ramsey 數; 數學傳播21卷3期, 63-72頁。		zh_TW