可平面图的DP-3-染色

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

Saved in:
Bibliographic Details
Published in首都师范大学学报（自然科学版） Vol. 44; no. 1; pp. 1 - 10
Main Authors 樊亚飞, 张玉琴
Format Journal Article
LanguageChinese
Published 天津大学数学学院,天津 300354 2023
Subjects
DP-染色
权转移规则
可平面图
列表染色
Online AccessGet full text
ISSN1004-9398
DOI10.19789/j.1004-9398.2023.01.001

Cover

More Information
Summary:O157.5; Dvo?ák和Postle首次提出了DP-染色,该染色是列表染色的推广.本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的,对这些可平面图的3-可选性进行了推广.
ISSN:1004-9398
DOI:10.19789/j.1004-9398.2023.01.001