关于无5-圈,8-圈和9-圈平面图的3-选色 (2005年)

图G的选色数，记为xl（G），定义为最小的自然数k，使得满足对任一顶点给定南种颜色的列表，且染色时每个顶点的颜色只能从自身的列表中选择时，总存在图G的一个顶点的正常着色。证明了每个围长至少为4且不含5-圈，8-圈和9-圈的平面图是3-选色的。