可平面图的DP-3-染色

作者:樊亚飞*; 张玉琴
来源:首都师范大学学报(自然科学版), 2023, 44(01): 1-10.
DOI:10.19789/j.1004-9398.2023.01.001

摘要

Dvo?ák和Postle首次提出了DP-染色,该染色是列表染色的推广。本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的,对这些可平面图的3-可选性进行了推广。