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

【文件属性】：

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

文件大小：4.51MB

文件格式：PDF

更新时间：2024-05-26 09:10:45

自然科学 论文

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