唯一着色论文

唯一可着色图研究进展
论文摘要唯一可着色图是指在不考虑颜色置换的情况下只有一个正常着色的图.判断一个图是否为唯一可着色的问题是NP-难的.文章从结构性质、存在性、构造等方面对唯一可着色图,特别是唯一...