不含$4,9$-圈及两个来自$\{5,6,7,8\}$的圈的平面图的DP-3-染色
组合数学
2018-09-21 v1
摘要
列表染色的一种推广，现称为DP染色，最近由Dvořák与Postle引入。本质上，DP染色在相邻顶点的颜色列表间赋予任意匹配，而非如列表染色仅匹配相同颜色。此后，若干关于平面图列表染色的结果已推广至DP染色情形。我们注意到列表染色结果并非总能推广为DP染色结果。本文的主要结果是证明每个不含长度为（其中）的圈的平面图均为DP--可染的，从而推广了关于平面图-可选性的三个已有结果。
引用
@article{arxiv.1809.07445,
title = {DP-3-coloring of planar graphs without $4,9$-cycles and two cycles from $\{5,6,7,8\}$},
author = {Runrun Liu and Sarah Loeb and Martin Rolek and Yuxue Yin and Gexin Yu},
journal= {arXiv preprint arXiv:1809.07445},
year = {2018}
}