图的m着色问题

作者：黄睿

作者机构：重庆职业技术学院,重庆,400712

来源：重庆电子工程职业学院学报

ISSN：1674-5787

年：2006

卷：015

期：001

页码：55-57

页数：3

中图分类：TP301.2

正文语种：chi

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

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