平面图的(3,1)^*-可选择性

来源：应用数学学报杂志2017年第4期北京时间：

作者：卜月华, 傅彩霞, 朱俊蕾

单位：1. 浙江师范大学数理与信息工程学院, 金华 321004;2. 浙江师范大学行知学院, 金华 321004;3. 嘉兴学院数理与信息工程学院, 嘉兴 314001

摘要：若对图G的任何一个满足|L（v）|=k的列表配置L，存在G的一个L-染色c使G的每个顶点v至多有d个邻点和v染相同的颜色，则称图G是（k，d）*-可选的.本文证明了：（1）若G是i-圈和j-圈（i，j∈{3，4}）不相交的平面图，则G是（3，1）*-可选的.（2）不含6圈和相交3-圈的平面图是（3，1）*-可选的.

关键词：列表染色,非正常染色,平面图,圈

基金资助：国家自然科学基金（11271334）资助项目.