部分 DP-染色
组合数学
2021-01-12 v2
摘要
1980 年，Albertson 与 Berman 引入了部分染色。2000 年，Albertson、Grossman 与 Haas 引入了部分列表染色。此处，我们针对 Dvořák 与 Postle 于 2015 年提出的列表染色的一个深刻推广——DP-染色（或对应染色），开启部分染色的研究。我们考虑部分列表染色猜想的 DP-染色类比，该猜想推广了部分染色的自然界。我们表明尽管此部分 DP-染色猜想不成立，但关于部分列表染色的若干结果可推广至部分 DP-染色。我们还研究了图与完全图的联的部分 DP-染色，并提出了若干有趣的开放问题。
引用
@article{arxiv.2003.02687,
title = {Partial DP-Coloring},
author = {Hemanshu Kaul and Jeffrey A. Mudrock and Michael J. Pelsmajer},
journal= {arXiv preprint arXiv:2003.02687},
year = {2021}
}
备注
15 pages