本文藉由矩形棋盤著色探討完全二分圖K_{m,n}由兩種顏色任意塗邊，使得此兩色著邊之完全二分圖$K_{m,n}$會包含單色子圖K_{s,2}、K_{s,3}與K_{s,t} （s大於或等於 2），我們將討論參數n與s之間滿必須滿足何種關係。
本文也將介紹處理棋盤著色問題的一般方法與技巧，以及透過棋盤如何將棋盤問題轉化為圖論問題，並且將它推廣。
| Identifer | oai:union.ndltd.org:CHENGCHI/G0102751001 |
| Creators | 卓駿焰 |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 英文 |
| Detected Language | English |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.002 seconds