1 |
(s,t)單色矩形於二色棋盤之存在性 / The Existence of (s,t)-Monochromatic-rectangles in a 2-colored Checkerboard卓駿焰 Unknown Date (has links)
本文藉由矩形棋盤著色探討完全二分圖K_{m,n}由兩種顏色任意塗邊,使得此兩色著邊之完全二分圖$K_{m,n}$會包含單色子圖K_{s,2}、K_{s,3}與K_{s,t} (s大於或等於 2),我們將討論參數n與s之間滿必須滿足何種關係。
本文也將介紹處理棋盤著色問題的一般方法與技巧,以及透過棋盤如何將棋盤問題轉化為圖論問題,並且將它推廣。
|
Page generated in 0.0125 seconds