平面图4-可选的一个局部条件

作者：黄丹君; 吕静^*; 王维凡

来源：中国科学:数学 , 2019, 49(09): 1273-1288.

• 平面图
• 选择性
• 圈

给定图G的一个k-色列表L,若存在G的一个正常染色c且满足c(v)∈L(v),则称G是L-列表可染的.若对任意k-色列表L, G都是L-列表可染的,则称G是k-可选的.本文给出平面图4-可选的一个局部条件,即若平面图G的每个点不同时与3-、4-、5-和6-圈相关联,则G是4-可选的.

• 单位
  浙江师范大学