无 3-圈和正常相邻 4-圈的平面图的重 DP-染色
组合数学
2022-01-31 v1
摘要
图的 DP-染色是 Dvořák 和 Postle 于 2015 年引入的列表染色的推广。作为多重列表染色的推广，图的重 DP-染色由 Bernshteyn、Kostochka 和 Zhu 在 2019 年首次研究。本文证明：对每个整数 ，无 3-圈和正常相邻 4-圈的平面图是 -DP-可染色的。由此推得，任意无 3-圈和正常相邻 4-圈的平面图强分数选择数至多为 。
引用
@article{arxiv.2201.12028,
title = {Multiple DP-coloring of planar graphs without 3-cycles and normally adjacent 4-cycles},
author = {Huan Zhou and Xuding Zhu},
journal= {arXiv preprint arXiv:2201.12028},
year = {2022}
}
备注
22 pages