图的m着色问题

摘要：

当今很多学者都已经开始对图的m着色问题进行研究,随着科学技术的不断发展不单只是数学界的学者在对此对深入的研究,计算机工作研究人员也开始借助计算机在研究这个N-P难题.m着色问题提出后的100多年来,虽然数学家在对这个问题研究时,推动了数学的一个分支-图论的发展,但m着色问题的本身却一直不能解决.一直到计算机研究人员首次在靠电子计算机辅助的条件下解决了著名数学难题,完成了"人没有能够完成的事情".尽管图的m着色问题的研究至今仍未终结,各方面学者仍在不懈努力,但是计算机对它的帮助这本身也就具有了重要的意义.

关键词：m着色、计算机辅助、效率计算

所属期刊栏目：15

分类号：TP301.2(计算技术、计算机技术)

在线出版日期：2006-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-57