关于可平面图的3-列表染色的一个注记 (2009年)

【文件属性】：

文件名称：关于可平面图的3-列表染色的一个注记 (2009年)

文件大小：698KB

文件格式：PDF

更新时间：2024-07-01 03:57:56

自然科学 论文

对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的。运用Discharging方法,证明了一个平面图是3-列表可染的充分条件,即不含相交i-圈与j-圈(4≤i≤j≤6),且三角形与5--圈的距离至少为3的平面图是3-列表可染的。所证结果改进了现有文献的相关结果。