☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0075132人目の素数さん
2011/03/26(土) 23:20:44.96AからEまでの配色も任意という条件でA-C間がケンペ鎖で繋がっていない
配色なら当然存在し得るだろうが、それでは証明にならない。
一方で、何度も指摘されていることだけど、AおよびCに隣接する頂点の配色を
変更しないという条件で「接合」した結果5色目が必要になったとしても、N-1以下の
グラフが四彩色可能であることとは矛盾するとは言えない。
■ このスレッドは過去ログ倉庫に格納されています