论文部分内容阅读
本文提出了一种适用于图着色问题求解的图简化方法。在这种图简化方法中，图中度小于某个定值的节点的不断被云掉。把这种方法与各种图着色算法结合使用，能提高这些算法的效率，文中分析了应如何设定特定值，并着重叙述了遗传算法的混合运用，最后在给出仿真的结果的同时，进行了指出在本方法同样适用于示最在全连接子图等其它图论问题。