唯一可着色图研究进展

作者：李泽鹏

来源：广州大学学报(自然科学版), 2019, 18(04): 60-68.

• 唯一着色
• 图
• 平面图
• 构造

唯一可着色图是指在不考虑颜色置换的情况下只有一个正常着色的图.判断一个图是否为唯一可着色的问题是NP-难的.文章从结构性质、存在性、构造等方面对唯一可着色图,特别是唯一3-可着色平面图的研究进行了介绍,并总结了一些目前尚未解决的问题.

• 单位
  兰州大学