最大度为4的平面图的(1,0)-松弛强边列表染色

作者：陈敏; 张锦蓉

来源：浙江师范大学学报(自然科学版), 2021, 44(04): 361-366.

DOI：10.16218/j.issn.1001-5051.2021.04.001

• 最大度
• 平面图
• (1,0)-松弛强边L-染色
• 圈

为了进一步研究平面图的最大度与(1,0)-松弛强边列表色数的关系,运用色延拓技巧和权转移方法,证明了每个最大度为4的平面图是(1,0)-松弛强边17-可选的.所得结果进一步推广了平面图的(1,0)-松弛强边列表染色的已有结果.

• 单位
  浙江师范大学