可平面图的DP-3-染色

首都师范大学学报（自然科学版） ›› 2023, Vol. 44 ›› Issue (01) : 1 -10. DOI: 10.19789/j.1004-9398.2023.01.001

可平面图的DP-3-染色

樊亚飞, 张玉琴

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

可平面图的DP-3-染色[J]. 首都师范大学学报（自然科学版）, 2023, 44(01): 1-10 DOI:10.19789/j.1004-9398.2023.01.001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

详细

导航