|
|
四色猜想的证明
你的思路应该就是,先找到G(n)到G(n-1)的关系。然后再找到已知G(n-1)4色着毕后,如何对n点4色着图使得G(n)可以4色着毕。
那么显然存在G(n)到G(n-1)的删除点,其周遍为5个点的情况。而该5个点,顺时针标记为v1,v2,v3,v4,v5时,其原先的色彩标记为c1,c2,c3,c4,c2时(因为你只能说明G(n-1)4色着图。无法确定任意点的具体颜色,因此无法约束任意上述5点一定不是上述着色),如果存在一个双色链v1,v3有c1,c3着色,且双色链v1,v4有c1,c4着色。且该两条链交叉。交点是着色c1的。此时你很难用有限的描述来证明总存在一个方式使得上述5点可以修正为3色着色。
采用上述思路,卡就卡在这。 |
|