图染色论文

动态图染色问题研究
论文摘要图染色问题是图论中的一个经典问题,且应用广泛,具有极高的研究价值,近年来一直是学术界的热点问题之一。图染色是指对一个连通的无向图的每个顶点指定一个颜色,使得在没有两个邻...