N-色猜想 (初稿)

楊子 (2006-08-22 02:57:17) 評論 (7)

N-色猜想  ---- 鬆散條件 (初稿)

1. 對M ( M > = N+1)個國家的世界,在球表麵上繪製地圖.如果存在整數N,對N+1個國家,其中每一個國家都與另外N個國家至少有一段共同邊界,那麽N色猜想不成立.就是說,你不能用N色完成這N+1個國家的地圖在球表麵上的繪製.

2. 對M ( M > = N+1)個國家的世界,在球表麵上繪製地圖.一定存在一個整數N,對N+1個國家,你找不到一個構造,使得其中每一個國家都與另外N個國家至少有一段共同邊界,那麽N色猜想成立.就是說,你可以用N色完成這N+1個國家的地圖在球表麵上的繪製.

3. 對M ( M > = N+1)個國家的世界,在球表麵上繪製地圖.一定存在一個整數N,對N+1個國家,你找不到一個構造,使得其中每一個國家都與另外N個國家至少有一段共同邊界; 但是,存在N個國家,你可以找到一個構造,使得其中每一個國家都與另外N-1個國家至少有一段共同邊界;那麽N色猜想成立,並且N-1猜想不成立.就是說,你可以用N色並且最少必須用N色去完成N+1個國家的地圖在球表麵上的繪製.

4. 四色猜想,就是在 CASE 3的情形下 N=4. 就是說,任何5個國家,你找不出其中每一個國家都與另外4個國家至少有一段共同邊界; 但是,存在4個國家,你可以找到一個構造,使得其中每一個國家都與另外3個國家至少有一段共同邊界;那麽4色猜想成立,並且3色猜想不成立.就是說,你可以用4色並且最少必須是4色才能完成這>=5個國家的地圖在球表麵上的繪製.

5. 四色猜想在特例下不成立.就是在等於或多於5個國家有一個相交點的情況下,你沒辦法用四色繪出地圖.其實,在等於或多於N+1個國家有一個相交點的情況下,你沒辦法用N色繪出地圖. 這就是N色猜想的奇異點問題. (圖例).

http://i8.tinypic.com/25993ep.jpg



完稿於2006年8月21日 加拿大。溫哥華。