唯一2或3-列表染色图

摘要

文中对限制颜色总数的图作了进一步的研究。运用唯一列表染色的定义找出了非唯一2-列表可染图K5和K3,3,并运用独立集的定义给出了唯一3-列表可染图的一个充要条件:设G是2-连通的图,则G是唯一3-列表可染的当且仅当存在G的一独立集W,使得GW既不是完全图,也不是完全二分图,也不是圈。