含2个交叉的图是5-DP-可染的

作者：李旭珥; 朱绪鼎^*

来源：浙江师范大学学报(自然科学版), 2021, 44(03): 252-258.

DOI：10.16218/j.issn.1001-5051.2021.03.002

• 列表染色
• DP-染色
• DP-色数
• 交叉数

通过对极小反例G的结构分析,利用色延拓的方法证明了:含至多2个交叉的图都是5-DP-可染的.所得结果推广了限制交叉数的图的DP-色数问题.

• 单位
  浙江师范大学