• 平面图的DP染色和松驰染色问题研究

    平面图的DP染色和松驰染色问题研究

    论文摘要四色猜想,又称四色问题,是世界三大数学猜想之一。四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图...