论文部分内容阅读
图G的选色数（记为Xl（G）），定义为最小的自然数k，满足当对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时，存在图G顶点的一个正常着色。应用Discharging方法对上述问题进行研究，证明了每个围长至少为4且不含7-圈，8-圈和15-圈的平面图是3-可选择的。