无相邻三角形平面图的(4,1)*-可选性

摘要

若对任一顶点给定k种颜色的列表,染色时每个顶点的颜色只能从自身的颜色列表中选择且每个顶点至多有d个邻点染相同的颜色,总存在图G的一个顶点的正常着色,则图G称为 (k,d)*-可选色的.文章证明了每个无相邻三角形的平面图是(4,1)*-可选色的.