[原创]任意图色数的界

雷明85639720 · 发表于 2012-4-11 18:03

[watermark]这是我为“第五届全国组合数学与图论大会”所发去的参会论文。

技术员 · 发表于 2012-5-9 09:41

雷老师，因为的我数学基础较差，您的文章说实话没有完全看懂，我只看到你说的“同化”，是否与我的“面等价化简”相似呢？

雷明85639720 · 发表于 2012-5-9 16:25

应该说是相似的。我只所以用了任何图化简到最后一定是少于等于四个域或四个顶点，就说明了你的简化与我的同化是相同的念了。不过你是对平面图的“面等价化简”，而我是对你的图的对偶图（也是平面图）的顶点的同化。无论怎么样，必须证明任何图化简的最终结果一定是少于等于四外域或四个顶点。但还不能用具体的图去验证。雷明

		自动登录	找回密码
密码			注册