可平面图的DP-3-染色  

DP-3-coloring of some planar graphs

作　　者：樊亚飞 张玉琴 FAN Yafei;ZHANG Yuqin(School of Mathematics,Tianjin University,Tianjin 300354)

机构地区：[1]天津大学数学学院,天津300354

出　　处：《首都师范大学学报（自然科学版）》2023年第1期1-10,共10页Journal of Capital Normal University：Natural Science Edition

基　　金：国家自然科学基金项目(11971346)。

摘　　要：Dvo?ák和Postle首次提出了DP-染色,该染色是列表染色的推广。本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的,对这些可平面图的3-可选性进行了推广。DP-coloring is a generalization of list coloring,which was introduced by Dvo?ák and Postle.In this paper,we show that every planar graph without cycles of length{4,5,7,10} and every planar graph without cycles of length{4,5,8,10}are DP-3-colorable,which extend the corresponding results on 3-choosability.

关 键 词：列表染色 DP-染色 可平面图 权转移规则 

分 类 号：O157.5[理学—数学]