不含某些圈的平面图的松弛DP-3-染色
组合数学
2023-11-07 v3
摘要
Dvořák和Postle引入了DP-染色概念以克服列表染色中的某些困难。Sittitrai和Nakprasit将DP-染色与缺陷列表染色结合，定义了一种新的染色——松弛DP-染色。对于松弛DP-染色，Sribunhung等人证明了不含4-圈和7-圈的平面图是DP-(0, 2, 2)-可染色的。Li等人证明了不含4, 8-圈或4, 9-圈的平面图是DP-(1, 1, 1)-可染色的。Lu和Zhu证明了不含4, 5-圈，或4, 6-圈，或4, 7-圈的平面图是DP-(1, 1, 1)-可染色的。在本文中，我们证明了不含4, 6-圈或4, 8-圈的平面图是DP-(0, 2, 2)-可染色的。
关键词
引用
@article{arxiv.2111.13829,
title = {Relaxed DP-3-coloring of planar graphs without some cycles},
author = {Huihui Fang and Tao Wang},
journal= {arXiv preprint arXiv:2111.13829},
year = {2023}
}
备注
9 pages, 1 figure. A note is added