基本信息

---

下载

文档摘要

---

1-平面图的无圈列表点染色

摘要

一个图G的正常k-染色是从点集合V(G)到颜色集合{1,2,...,k}的一个映射

f使得任两个相邻的顶点有不同色.若在染色f下,G中不存在双色圈,则称f是G

的一个无圈k-染色.图G的无圈色数(G)是最小的正整数k使得G是无圈k-可

a

染的.图G的一个k-列表L是对G的顶点的一个颜色指定使得