摘要
通过对极小反例G的结构分析,利用色延拓的方法证明了:含至多2个交叉的图都是5-DP-可染的.所得结果推广了限制交叉数的图的DP-色数问题.
By analyzing the structure properties of the minimum counterexample G,together with coloring extension,it was proved that graphs with two crossings were 5-DP-colorable.This conclusion would contribute to the studies the problem of DP-coloring for graphs that limit the crossing number.
作者
李旭珥
朱绪鼎
LI Xuer;ZHU Xuding(College of Mathematics and Computer Science,Zhejiang Normal University,Jinhua 321004,China)
出处
《浙江师范大学学报（自然科学版）》
CAS
2021年第3期252-258,共7页
Journal of Zhejiang Normal University:Natural Sciences
基金
国家自然科学基金面上资助项目(11971438)。
关键词
列表染色
DP-染色
DP-色数
交叉数
list coloring
DP-coloring
DP-chromatic number
crossing number
