具有若干圈长限制的平面图的 DP-4-染色
组合数学
2022-06-13 v2 离散数学
摘要
DP-coloring 由 Dvořák 与 Postle 引入，作为列表染色（list coloring）的推广。它最初用于解决 Borodin 的一个长期猜想，即每个不含长度为 4 至 8 的圈的平面图是 3-choosable。本文中，我们给出平面图是 DP-4-colorable 的三个充分条件。实际上所有结果（定理 1.3、1.4 与 1.7）均以“颜色可扩展性（color extendability）”形式陈述，并通过顶点识别与放电法统一证明。
引用
@article{arxiv.1909.08511,
title = {DP-4-coloring of planar graphs with some restrictions on cycles},
author = {Rui Li and Tao Wang},
journal= {arXiv preprint arXiv:1909.08511},
year = {2022}
}
备注
13 pages, 5 figures. arXiv admin note: text overlap with arXiv:1908.04902