论文部分内容阅读
对于图G=（V，E），给G的每一顶点v一个颜色列表L（v），G称为L-可选择的，如果存在G的一个着色f，使得对于任意的w∈E，都有f（u）≠f（v），而且f（v）∈L（v），对于任意的v∈V（G）；G称为融可选择的，如果G为L-可选择的对于任意的满足L（v）=k的L．本文我们证明围长为4的没有8-，9-和13-圈的平面图是3-可选择的．